摘要：
一、kmp算法 1、基本概念 模式串：P 匹配串：T kmp算法精髓：找打一个最大的x，使得T[s+1，...,s+k]的后x个字符，和P的前x个字符相同。 2、next数组 next数组：记录模式串最长公共前后缀 3、相关代码 //求next数组伪代码 next[1] = 0 k = 0 for 阅读全文
摘要：
一、字符串相关知识 1、字串：连续区间的串 2、子序列：可以不连续的串，但是相对位置要保持一致 3、sprintf、sscanf（对char类型而言） 4、string append(s, pos, n) // 将字符串 s 中，从 pos 开始的 n 个字符连接到当前字符串结尾。 replace( 阅读全文