KMP:补齐循环节
摘要：
首先要明白:如果一个串需要至少添加x(x>=0)个字符才能是有>=2个循环节的串,那么我可以只在串末尾添加,不需要去串头添加.(比如串cabc,循环节是abc,我可以在尾部添加ab即可.) 首先如果原始串已经有至少两个循环节就不必添加.当f[m]>0&&m%(m-f[m])==0时,不必添加.(结合 阅读全文
posted @ 2021-01-24 13:59 程帅霞 阅读(95) 评论(0) 推荐(0) 编辑
2021年1月24日 #