摘要：
题意 ~~我也不知道哪里来的OJ~~ $vjudge$ 上的 给定两个字符串 $S,T$ ，询问 $(i,j,k,l)$ 这样的四元组个数 使得 $S[i,j],T[k,l]$ 是相等的回文串 Sol 回文树 记录 $S$ 的每个回文串的出现位置的集合大小 匹配 $T$ 记录其每个回文串出现的位置集 阅读全文
posted @ 2018-06-08 08:33
Cyhlnj
阅读(188)
评论(0)
推荐(1)
摘要：
题意 给定一个长度为n的小写字母串。问你有多少对相交的回文子串（包含也算相交） 相交的回文子串个数 $mod\ 51123987$ Sol 求相交的回文子串不太好求 考虑用总数减去不相交的回文串个数 那么考虑求以一个点结尾的后缀回文串的贡献： 就是以它后面的点为开头的前缀回文串的个数 正反两遍回文树 阅读全文
posted @ 2018-06-08 08:15
Cyhlnj
阅读(179)
评论(0)
推荐(0)
摘要：
题意 你要用 $ATGC$ 四个字母用两种操作拼出给定的串： 1. 将其中一个字符放在已有串开头或者结尾 2. 将已有串复制，然后 $reverse$ ，再接在已有串的头部或者尾部 一开始已有串为空。求最少操作次数。 $len\le100000$ Sol 首先有个结论 每次形成偶数长度回文串的最后一 阅读全文
posted @ 2018-06-08 08:00
Cyhlnj
阅读(228)
评论(0)
推荐(0)
摘要：
题意 给定一个字符串 $S$ 求所有的 $S[i,n i+1]$ 的 $border$ 长度(最长的前缀等于后缀)，要求长度是奇数 $n\le 10^6$ Sol 首先发现每次求的串都是原串去掉前后 $i 1$ 位得到的串 一个套路，把串翻折，又因为 $border$ 长度可能大于一半，所以我们把串 阅读全文
posted @ 2018-06-08 07:50
Cyhlnj
阅读(369)
评论(0)
推荐(0)
浙公网安备 33010602011771号