14 lines
292 B
Markdown
14 lines
292 B
Markdown
Conclusions on String
|
||
====================
|
||
|
||
+ `串`的特点：串长要远远大于字母表的大小
|
||
|
||
|
||
## KMP
|
||
> 为什么要取最长自匹配？
|
||
快速右移 + 避免回退。（怎么理解）
|
||
|
||
## BM
|
||
kmp是利用经验的高手，那么bm就是吸取教训的高手
|
||
适用于大字符集
|