2023年8月22日
E2. Erase and Extend (Hard Version) 字符串 拓展kmp kmp
摘要： 题意：给你一个字符串s，请你找到所有的特殊字符串，满足它既是s的前缀，又是s的后缀，并输出它在s中出现的次数。 做法：对于第一步，我们只需要先做出kmp，考虑kmp中ne数组的意义，不就是求border吗，那么我们一直去求最后一个字符串字母的border，然后就能把所有的既是前缀又是后缀的字符串求出 阅读全文
posted @ 2023-08-22 17:14 magic_here_tonight 阅读(18) 评论(0) 推荐(0)