![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
基础训练(二):字符串相关习题汇总
Manacher算法: Palindrome(poj:3974) Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 20122 Accepted: 7679 Description Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple questio原创 2020-08-11 10:37:19 · 225 阅读 · 0 评论 -
AC自动机典例集
P3808 【模板】AC自动机(简单版) 题目链接 题目大意:大概是给你n组字符串,然后给你一个文本串,从中查找n组字符串在文本串中一共出现了几次。 思路: AC自动机模板题,直接套AC自动机公式写即可。这里需要知道的是fail指针的建立和查找,详情请见代码的build函数和find函数。 时间复杂度为文本串的长度(find函数),总子串的长度和结点总数*字符集长度(一般为26)(build函数)。 #include<iostream> #include<queue> using原创 2020-07-04 14:48:45 · 213 阅读 · 0 评论 -
模式匹配(kmp)及其优化
无回溯模式匹配 对于两个字符串s,p。想要判断s串中是否有模式串p,正常的思路是依次遍历,看是否能够匹配成功。但实际上这种有回溯的模式匹配效率往往不高, 故有此无回溯模式匹配算法 next数组 对模式串创建next数组就是要根据next数组来控制匹配,其含义是模式串的在第i项前后缀匹配的最大长度。 代码1: void make_nexts() { int i, k; i = 0, k = -1...原创 2020-04-26 11:54:52 · 250 阅读 · 0 评论