2019年8月28日
ACM-ICPC 2018 南京赛区网络预赛 I. Skr（回文树）
摘要： 题意 https://nanti.jisuanke.com/t/A1955 求所有本质不同的回文串转成数后的和。 思路 如果了解回文树的构造原理，那么这题就很简单了，回文树每个结点代表一个回文串，每添加一个字符会在两端加上这个字符，我们只需要用res[]数组表示原串的前缀和，然后每添加一个字符的贡献 阅读全文
posted @ 2019-08-28 13:50 MCQ1999 阅读(215) 评论(0) 推荐(0)