随笔分类 -  KMP

soj#658 测量题
该文被密码保护。
posted @ 2019-10-29 14:40 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#536 不一样
该文被密码保护。
posted @ 2019-08-16 21:17 水题收割者 阅读(2) 评论(0) 推荐(0)
poj2752 Seek the Name, Seek the Fame
摘要：传送门 题目大意 给你一个字符串，求既是它的前缀又是它的后缀的子串个数。 分析 这个题很明显是kmp的nxt数组的应用（为了显得我很厉害不妨假装它是border的应用），因为nxt[i]表示1~i-1的最长的既是前缀又是后缀的子串的长度，所以我们用nxt数组递归求解就行了。 实际挺好理解的，自己写写 阅读全文
posted @ 2018-08-19 15:51 水题收割者 阅读(102) 评论(0) 推荐(0)