2019年7月29日
Palisection(Codeforces Beta Round #17E+回文树)
摘要： 题目链接 "传送门" 题意 给你一个串串，问你有多少对回文串相交。 思路 由于正着做不太好算答案，那么我们考虑用总的回文对数减去不相交的回文对数。 而不相交的回文对数可以通过计算以$i$为右端点的回文串的个数$\times$以$i+1,i+2\dots,n$为左端点的回文串的个数计算得到。 以$i$ 阅读全文
posted @ 2019-07-29 10:48 Dillonh 阅读(226) 评论(0) 推荐(0) 编辑