Clouder0

题解

/ 注册

全部文章 / 题解（共1篇）

E 悠悠碧波题解

听说数据水把暴力放过去了……还是写一写题解吧。与CF126B一模一样的题。KMP算法中，求了一个前缀函数：为前个字符组成的子串中、真前缀、真后缀相等的最大长度。例如对于abcabcd a,，没有真前后缀。 ab, abc, abca, abcab, abcabc, abcabcd, 那么对...

前缀函数周周练14 kmp

2020-07-08

2 570