链表与邻接表

1.一般不会用动态列表的形式， new Node()非常慢

单链表： 邻接表 （存储图 和树）

双链表， 优化某些问题

双指针算法 先想一下暴力做法

kmp算法

1.暴力算法怎么做 2.如何去优化

普算算法 S[N], p[M]
for(int i = 1; i <=n; i ){
bool flag = true;
for(int j = 1; j <= m ; j)
{
if(s[i]!= p[j){
flag = fasle;
break;
}
}
}
next[i] = j
p[1,j] = p[i-j+1,i]