2021年4月30日
KMP 算法的应用 -- 周期(求循环节）
摘要： KMP 算法最基本的应用场景是字符串的模式匹配，然而其应用远不止于此，在匹配字符串的过程中用到的一部分思想本身在一些场景中也可以得到应用，比如下面的这道求循环节的题。 题目大意就是给出一个字符串，然后求它的某个长度的前缀是否由循环节组成，若有则输出这个前缀的长度和循环节个数。 附上题目链接：[POJ 阅读全文
posted @ 2021-04-30 20:32 今天AC了吗 阅读(822) 评论(0) 推荐(0)