- 博客(3)
- 收藏
- 关注
RSS订阅原创 UVALive - 6933 C - Virus synthesis
题意：两个操作：在一个串前面或后面添加一个字母。把当前这个串double一下变成回文。询问一个串的最小操作步数，开始为空。题解：答案肯定是一个回文子串的最小步数加上剩下的一个个添。一个回文串s可以从两边加同一个字母一步花费转移过来，或者从长度小于|s|/2的回文后缀转移过来。回文树上dp，维护长度小于一半的后缀link#include #include #inclu
2017-03-21 16:03:19
282
原创 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
610
原创 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
1153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人