摘要:
HUST - 1010 类比POJ 2406 自己的什么话都没有的传送门 阅读全文
摘要:
POJ 2406 给定一个串,求其一个 重复不重叠子串 重复次数的最大值 (循环节了解一下) 就是对KMP匹配的理解 跟HUST - 1010类似 比较推荐这道HDU-3746 另外还有hdu3374 考察了循环节的同时,还有字符串的最大最小表示 大牛题解 阅读全文
摘要:
CodeForces - 471D 记录差分,利用kmp对分别除去了第一个数的两个数组进行匹配 注意特判模式串长度为一的情况 阅读全文