ZigZagK的博客
[回文自动机回退]2020 ICPC 昆明 F【Generating Strings】题解
题目概述Generating Strings解题报告裸的回文自动机回退。对于一个长度为 $len$ 的回文串,在 $s$ 中出现一次的权值为 $(N-len+1)\cdot26^{N-len}$...