logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法复键——AC自动机

核心思想:构建fail树。fail[u]指向一个节点,表示这个节点具有和u所在节点所代表串的最长公共后缀。正常AC不压缩:匹配时要循环跳fail找子节点;,把所有后缀关系存成树,用于后序统计。一步到位,省去循环,速度更快。在Trie上跑kmp。你这里预处理填满所有。

#算法
算法复键——AC自动机

核心思想:构建fail树。fail[u]指向一个节点,表示这个节点具有和u所在节点所代表串的最长公共后缀。正常AC不压缩:匹配时要循环跳fail找子节点;,把所有后缀关系存成树,用于后序统计。一步到位,省去循环,速度更快。在Trie上跑kmp。你这里预处理填满所有。

#算法
本地HTML文件如何给别人访问(利用ngrok)

摘要:本文介绍了如何通过本地HTML文件(index.html)配合JavaScript和CSS创建网页,并使用ngrok实现外部访问。操作步骤:1)在文件夹命令行运行"http-server -p 8000"启动本地服务;2)在PowerShell中执行"ngrok http 8000"创建隧道;3)复制ngrok生成的公开网址即可分享访问。该方法无需服务

#html#服务器
Win10重装系统后慢慢配置文件和软件的记录

默认文件夹查看方式是详细信息方法:现在某个页面设好,然后打开文件夹和搜索选项,在查看里点击“应用到全部文件夹”工具:Snipaste、VSCode、PowerToys、Windows Terminal、ngrok、便笺。设麦克风音量:声音设置 > 声音控制面板 > 录制 > 麦克风阵列 > 级别。设置>系统>存储>更新新内容保持位置 ,把软件设为D盘。Edge可以去下载最新版,更新一下,然后调一下

Git安装记录

尝试安装Git,很顺利,但是中途配置了很多步,都不太懂,基本上是问ai的。现在在这些记录下来,以后想查看我配置的路劲是用。

文章图片
#git
曼哈顿距离与切比雪夫距离的相互转化

假设已知原坐标中两点为x1​y1​x2​y2​。

到底了