nec justice2 -slnec主板怎么进bios参数

来源：蜘蛛抓取(WebSpider) 时间：2021-01-25 16:44 标签： nec笔记本i945主板

这是今年北京邀请赛的一个题目

问串1是否有与串2“匹配”的子串。这里“匹配”是可以有最多两个字符不同的匹配

“用两秒钟构思”，这不是后缀数组水题么

然后峩就水啊水，用的DC3,时限2秒n=200000，nlogn的算法

尼玛，什么破OJ啊这样都被卡。

记得后缀自动机陈立杰的PPT里说的那个二分哈希求解LCS的方法么

O(n)预处悝，O(1)可以得到所有哈希值哈希值相同的两串视为相同（实际上有很小几率犯错，忽略）

二分得到最大匹配长度判定长度是否大于串2长，跳1重复三次。搞定

同样是nlogn，常数小的算法还是很有学习的必要的

我要回帖

更多关于 nec笔记本i945主板 的文章

 

随机推荐