lovejsn

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #KMP

本题考查对KMP的next数组的理解。next数组是指一个字符串string s,next[i]的值是对于子字符串s[0]……s[i-1]前后缀长度最大的值，举个例子对于字符串aaacd,next[0]=-1,next[1]=0,next[2]=2,next[3]=0,next[4]=0,next[...

C++ 字符串

2024-01-03

0 250