[bzoj5337][loj2576][TJOI2018]str【字符串哈希】【后缀自动机】【dp】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=5337 https://loj.ac/problem/2576 【题解】 随便怎么做都可以。 比较简单的做法是:记f[i][j]f[i][j]f[i][j]表示考虑了前iii个串,当前的末尾匹配到了第jjj位。那么可以用字符串哈希判断一段是否能匹配做到O(1)...
原创
2018-06-13 10:52:21 ·
352 阅读 ·
0 评论