威风镰鼬

分类

题解(153)

/ 注册

全部文章（共2篇）

题解 | #字符串的问题#

思路首先如果要求最大前缀的话，我们用Kmp就能线性求出来。题目要求中间也有一个和最大前缀一样的东西，久相对增加了点难度。那我们失配数组每个值出现的次数，如果最终nxt[len]（即整个串的最长后缀）出现过不止一次，就可以输出答案了。但是这样写还需要考虑点细节。比如aaaa的情况，在中间出现的并不能...

kmp 字符串

2021-08-29

1 602

题解 | #子串#

思路被这道题坑了，看完题意秒写Kmp，交了之后只过了90%，各种改最后才发现没有考虑ABCDEF的情况。（啊太粗心了）做法：第一层循环是进制数k，递归或者循环+reverse得出字符串s，然后如果kmp得t是s的子串，则直接输出yes结束程序，如果k到16还是没有退出，那么输出no。怕麻烦不想写k...

字符串 kmp

2021-06-16

1 681