摘要：
题目大意：略 这竟然是$thusc$的题... 先把询问里加入的串全拎出来，建出$Trie$树，$Trie$里每个节点都开一个$vector$记录操作标号，再记录操作数量$sum$ 然后瞎**搞搞就行了 又水了一篇博客 upd:数据太水了吧..我原来的代码，query函数里的特判是错的= = 阅读全文
posted @ 2018-11-26 20:42
guapisolo
阅读(205)
评论(0)
推荐(0)
摘要：
题目大意：给你一个串，求这个串被最少数量的回文串拼起来的次数，两个回文串可以重叠拼接，但必须保证重叠的部分完全相同 先用$Manacher$预处理出最长回文半径$p_{i}$。 再用最长双回文串的方法，处理出数组$e_{i}$，以$i$为开头最长回文串结尾的位置 在已经被遍历到的位置中，选择$e_{ 阅读全文
posted @ 2018-11-26 19:12
guapisolo
阅读(148)
评论(0)
推荐(0)
摘要：
题目大意：给你一个字符串每个位置和相邻两个位置为回文中心的最长回文串长度，让你构造一个合法的字典序最小的字符串 挺有意思的构造题 首先按照$Manacher$的思想还原$p$数组 定义$f_{ij}$表示$i$位置不能放$j$这个字符 我们逆模拟$manacher$的构造过程，如果$i+p_{i}> 阅读全文
posted @ 2018-11-26 18:55
guapisolo
阅读(155)
评论(0)
推荐(0)
摘要：
题目大意：一个双回文串被定义为，这个串在某个位置断开，前面一段和后面一段都是回文串，求最长的双回文串 并没有想出怎么线性求出$R_{i}$数组= =，只想了个线段树，但竟然要区间修改等差数列再维护最大值，我并不会，一看就不是正解 正解是先用$Manacher$求出以$i$为回文中心，最长的回文半径$ 阅读全文
posted @ 2018-11-26 16:35
guapisolo
阅读(162)
评论(0)
推荐(0)
摘要：
题目大意： Alice有n个字符串S_1,S_2...S_n，Bob有一个字符串集合T，一开始集合是空的。 接下来会发生q个操作，操作有两种形式： “1 P”，Bob往自己的集合里添加了一个字符串P。 “2 x”，Alice询问Bob，集合T中有多少个字符串包含串S_x。（我们称串A包含串B，当且仅 阅读全文
posted @ 2018-11-26 13:58
guapisolo
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号