BNUOJ 34490 Justice String,字符串哈希,二分
BNUOJ 34490 Justice String
这是今年北京邀请赛的一个题目。
问串1是否有与串2“匹配”的子串。这里“匹配”是可以有最多两个字符不同的匹配。
“用两秒钟构思”,这不是后缀数组水题么。
然后我就水啊水,用的DC3,时限2秒,n=200000,nlogn的算法。
尼玛,什么破OJ啊,这样都被卡。
好吧。穷则思变。
记得后缀自动机陈立杰的PPT里说的那个
原创
2014-08-26 14:57:48 ·
817 阅读 ·
0 评论