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

跟树的层序遍历很像，主要就是使用队列，从内到外一层一层的遍历 伪代码： BFS(u){ queue q; 将u入队; inq[u] = true; //设置u已被加入过队列 while(q非空){ 取出q的队首元素u进行访问; for(从u出发可达到的所有顶点v){ if(inq[v] == false ){ 将v入队; inq[v] = true; } } } } BFSTrave(G){ //遍历图 for(G的所有顶点u){ //