1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .

先上伪码，思路写的比较清楚： 伪代码: DFS(u){ //访问顶点u vis[u] = true; //设置u已被访问 for(从u出发能到达的所有顶点v){ //枚举从u出发可以到达的所有顶点v if vis[v] == false //如果v未被访问 DFS(v) //递归访问v } } DFSTrave(G){ //遍历图 for(G的所有顶点){ //对G的所有顶点u