摘要:
学习内容:数学知识 :同余 + 多校 今日完成题数:7 今日看书情况:10页 学习算法的总结: 看书笔记:http://note.youdao.com/noteshare?id=ab09364903107dea47bc0a60fbf9c9d6 KMP、扩展KMP:https://www.cnblog 阅读全文
摘要:
KMP:在主串S中找子串T的位置KMP算法的时间复杂度O(|S|+|T|)。 #define maxn 1000 char s[maxn],t[maxn];//s为主串,t为子串 int net[maxn],l1,l2;//l1为主串长度,l2为子串长度 void get_next() { int 阅读全文