![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
Gh0stCai
这个作者很懒,什么都没留下…
展开
-
[模板] manacher
求回文子串的长度,mp[i]保存以i为中心的回文子串的半径(长度一半) 利用mx和id,避免重复暴力求解,达到O(n)的时间复杂度 预先填充一些无关紧要的字符#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int MAXN=31000000...原创 2018-03-14 00:33:30 · 130 阅读 · 0 评论 -
[模板] KMP算法
fail 失配数组 fail[i]表示以i为结尾的非前缀子串与s的前缀的最大匹配长度//Stay foolish,stay hungry,stay young,stay simple#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int ...原创 2018-03-14 00:34:05 · 184 阅读 · 0 评论 -
[BZOJ] 1090 [SCOI2003]字符串折叠
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1909 Solved: 1251[Submit][Status][Discuss]Description折叠的定义如下: 1. 一个字符串可以看成它自身的折叠。记作S S 2. X(S)是X(X&gt;1)个S连接在一起的串的折叠。记作X(S) SSSS…S(X个S)。 3. 如果A...原创 2018-06-06 15:22:54 · 193 阅读 · 0 评论 -
[POJ] 2001 Shortest Prefixes
求一群字符串的最短能代表该串的前缀,trie裸题原创 2018-06-25 10:59:53 · 216 阅读 · 0 评论 -
[模板] AC自动机
多个串的匹配原创 2018-06-25 20:48:01 · 238 阅读 · 0 评论