狂点技能树

分类

思维题(1) 题解(17)

/ 注册

全部文章（共1篇）

题解 | #字符串的问题#

题解思路：参考楼下大佬的思路：是否有和最后一个next[]相同的next值在数组中间出现，若存在最后一个next就是答案。否则，next[最后一个next]才是解（当然，特判解不存在）。这里重点贴一下代码，其中未注释代码为从 0 开始的 next 数组求解，注释的代码则是从 1 开始的 next ...

kmp

2021-05-11

0 564