2017年2月10日
286DIV1E. Mr. Kitayuta's Gift
摘要： 题目大意 给定一个由小写字母构成的字符串$s$，要求添加$n(n\le 10^9)$个小写字母，求构成回文串的数目。 简要题解 $n$辣么大，显然要矩阵快速幂嘛。 考虑从两端开始构造以s ss为子串的回文串，该回文串长度为$N=n+s$，每次添加相同的字符，则需要$(N+1)/2$次，则用dp来计算 阅读全文
posted @ 2017-02-10 20:22 ichneumon 阅读(318) 评论(0) 推荐(0) 编辑