学习内容:KMP + 字典树 + 位运算 完成题数:5题 看书情况:11页 做题总结: 杭电多校第五场:https://www.cnblogs.com/buhuiflydepig/p/11303968.html AcWing 141:https://www.cnblogs.com/buhuiflyd ...
分类:
其他好文 时间:
2019-08-05 23:14:03
阅读次数:
208
只记得自己好像做了一天题但是忘了自己做了什么了。。。太困了。。。 现在看看二维KMP就睡吧。。。 我这尿性估计数论耽搁到猴年了,先拖着吧。。。 但我要放张自拍! 据说每天夸自己一遍就会变好看 嘻嘻 橙色最好看 ...
分类:
其他好文 时间:
2019-08-04 00:56:20
阅读次数:
100
http://acm.hdu.edu.cn/showproblem.php?pid=3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
分类:
其他好文 时间:
2019-08-03 21:39:43
阅读次数:
127
http://acm.hdu.edu.cn/showproblem.php?pid=4763 Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub ...
分类:
其他好文 时间:
2019-08-03 21:20:51
阅读次数:
113
http://acm.hdu.edu.cn/showproblem.php?pid=1358 Period Problem Description For each prefix of a given string S with N characters (each character has an ...
分类:
其他好文 时间:
2019-08-03 12:51:04
阅读次数:
121
http://poj.org/problem?id=2752 Seek the Name, Seek the Fame Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27512 Accepted: 14244 Descripti ...
分类:
其他好文 时间:
2019-08-03 12:48:53
阅读次数:
460
AC自动机不是自动AC机 简介 看dalao们AC自动机的Blog,大多数奆奆都会感性地说: AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白,这东西说了等于没说。 AC自动机是一种有限状态自动机(说了等于没说),它常被用于多模式串的字符串匹配。 在学完AC自动 ...
分类:
其他好文 时间:
2019-08-03 09:13:17
阅读次数:
104
先存代码 AC自动机(简单版) AC自动机(加强版) AC自动机(二次加强版) 单词 ...
分类:
其他好文 时间:
2019-08-02 22:23:48
阅读次数:
102
https://blog.csdn.net/dyx404514/article/details/41831947 拓展kmp是对KMP算法的扩展,它解决如下问题: 定义母串S,和字串T,设S的长度为n,T的长度为m,求T与S的每一个后缀的最长公共前缀,也就是说,设extend数组,extend[i] ...
分类:
其他好文 时间:
2019-08-02 16:54:54
阅读次数:
112