随笔分类 -  OI / 字符串算法

ybt2.5章AC自动机题解
摘要：算法理解 即在字典树上跑kmp T1: 根据这个结论我自己手搓了一个AC自动机上去，喜提TLE 我是如何操作的呢？ 我当时的想法是这样的：我们把字典树从根到该节点形成的链看成是一个模式串与文本串进行匹配，然后就用一个dfs来传递j就可以解决了 然后我打开书一看到这幅图，立马就不淡定了 我dfs可能n 阅读全文
posted @ 2024-12-04 21:15 daydreamer_zcxnb 阅读(7) 评论(0) 推荐(0) 编辑
2.3KMP算法
摘要：写在前面 喜报：听了四遍都没学懂的KMP算法，终于在 gyy 大佬的耐心讲解下搞懂了，大佬orz！！！ 因为有ybt,所以直接在上面写吧 正文 kmp算法本质上就是对模式串（要匹配的子串 两个串中短的那个 ）中很多重复的前缀和后缀索引起来，使得在一个地方失配了也不要紧，不用重新来的算法（看不懂不要紧 阅读全文
posted @ 2024-09-27 09:35 daydreamer_zcxnb 阅读(21) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示