码迷,mamicode.com
首页 >  
搜索关键字:kmp    ( 3157个结果
暑假集训 - 8.5 总结
学习内容: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
8.3水了一天
只记得自己好像做了一天题但是忘了自己做了什么了。。。太困了。。。 现在看看二维KMP就睡吧。。。 我这尿性估计数论耽搁到猴年了,先拖着吧。。。 但我要放张自拍! 据说每天夸自己一遍就会变好看 嘻嘻 橙色最好看 ...
分类:其他好文   时间:2019-08-04 00:56:20    阅读次数:100
kmp(前缀出现次数next应用)
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
kmp(前中后最长相同长度)
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
kmp(最长前缀与后缀)
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
kmp(所有长度的前缀与后缀)
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自动机不是自动AC机 简介 看dalao们AC自动机的Blog,大多数奆奆都会感性地说: AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白,这东西说了等于没说。 AC自动机是一种有限状态自动机(说了等于没说),它常被用于多模式串的字符串匹配。 在学完AC自动 ...
分类:其他好文   时间:2019-08-03 09:13:17    阅读次数:104
AC自动机——看似KMP在跑,其实fail在跳
先存代码 AC自动机(简单版) AC自动机(加强版) AC自动机(二次加强版) 单词 ...
分类:其他好文   时间:2019-08-02 22:23:48    阅读次数:102
扩展KMP
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
3157条   上一页 1 ... 33 34 35 36 37 ... 316 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!