前缀函数及kmp算法1、字符串基础2、前缀函数3、应用
1、字符串基础1.1字符集一个字符集是一个建立了全序关系的集合，也就是说中的任意两个不两只的元素和都可以比较大小，要么,要么。字符集中的元素称为字符。1.2字符串一个字符串S是将n个字符顺次排列形成的序列，n称为S的长度，表示为。S的第i个字符表示为S[i]。1.3子串字符串S的子串S[i..j]，，表示S串中从i到j这一段，也就是顺次排列S[i], S[i+1],...,S[j]形成的字符串。1.4子序列字符串S的子序列是从S中将若干元素提取出来并不改变相对位置形成...
