摘要：
想了好长时间最后发现真是石乐志 第一反应就是两边之和大于第三边，但是这个东西必须要满足三次…… 任意的两边之和合通过生成函数套路+FFT求出来（记得去掉重复选取的），然后这任意两边之和大于任意第三边可以用一个前缀和求得（同样记得去重，前缀和里面一定包含前两条边），这样我们就得到了任意两边之和大于任意 阅读全文
posted @ 2018-11-29 16:21
lokiii
阅读(253)
评论(0)
推荐(0)
摘要：
考虑正难则反，我们计算所有对称子序列个数，再减去连续的 这里减去连续的很简单，manacher即可 然后考虑总的，注意到关于一个中心对称的两点下标和相同（这样也能包含以空位为对称中心的方案），所以设f[i]为下标和为i的对称中心一共有多少对相同字符，这样总答案就是\\( \sum_{i=0}^{2 阅读全文
posted @ 2018-11-29 10:43
lokiii
阅读(128)
评论(0)
推荐(0)
摘要：
和bzoj 4503 https://www.cnblogs.com/lokiii/p/10032311.html 差不多，就是再乘上一个原串字符 有点卡常，先在点值下算最后一起IDFT cpp include include include include using namespace std; 阅读全文
posted @ 2018-11-29 07:55
lokiii
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号