字符串
关注
分享
扫一扫
文章平均质量分 80
Jvv
这个作者很懒，什么都没留下…
展开
-
Codeforces Round #349 (Div. 1) C E （计数. SAM+线段树）
C Codeword题意：有多个询问，问长度为n包含当前串s为子序列的字符串有多少种ans = ΣC(i-1, len-1) * 25^(i-len) * 26 ^ (n-i)离线随便搞搞#include #include #include #include #include #include #include #include #inc原创 2016-05-14 20:23:17 · 488 阅读 · 0 评论 -
codeforces 585F - Digits of Number Pi (dp + acauto)
585F - Digits of Number Pi#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#pragma comment(linker, "/STACK:原创 2016-02-26 14:36:38 · 425 阅读 · 0 评论 -
uvalive 7502 Suffixes and Palindromes 2015 ec (sa manacher构造 恶心
题意： 给你sa数组和manacher数组，构造字典序最小原串由sa数组可以得到S[sa[i]] rank[sa[i+1]+1] 时， S[sa[i]] 由最长回文串可知S[L] == S[R], S[L-1] != S[R+1]， 相等关系通过并查集合并，不相等关系决定了rank[L-1] rank[R+1]的大小关系，此时也连一条边最后按sa[i]顺序贪心构造，原创 2016-11-20 19:44:40 · 661 阅读 · 0 评论 -
spoj cot4 bzoj 2787 Count on a trie
题意：维护两个字符串集合S,T，一开始S和T都只有一个空串,编号都为1,要求支持操作:1.在S的某一个串Si后添加一个字符c，加入S2.在T的某一个串Ti的前面或后面添加一个字符c，加入T3.将T的两个串Ti,Tj首尾相接形成一个新串TiTj，加入T4.询问T中的某个串Ti在S中某个串Si中的出现次数.（如果Ti是空串，输出0）题解：离线，对S建立后缀自动机原创 2017-03-21 15:42:43 · 1271 阅读 · 0 评论 -
hdu 5814 Find the Period
询问子串的最小循环节论文题：Efficient data structures for the factor periodicity problem.#include #include #include #include #include #include #include #include #include #include usi原创 2017-03-21 15:48:37 · 659 阅读 · 0 评论 -
UVALive - 6933 C - Virus synthesis
题意：两个操作：在一个串前面或后面添加一个字母。把当前这个串double一下变成回文。询问一个串的最小操作步数，开始为空。题解：答案肯定是一个回文子串的最小步数加上剩下的一个个添。一个回文串s可以从两边加同一个字母一步花费转移过来，或者从长度小于|s|/2的回文后缀转移过来。回文树上dp，维护长度小于一半的后缀link#include #include #inclu原创 2017-03-21 16:03:19 · 308 阅读 · 0 评论