题意简述 有一个空着的长度为\(n\)的字符串\(ans\),再给出一个长度为\(m\)的序列\(a\),现要在序列中每个元素\(a_i\)的位置开始都规定必须为一个给定的字符串\(s\).问字符串\(ans\)的可能种类. 解法 主要考虑有可能\(a_i\)之间互相冲突导致直接输出\(0\),于是我们需要快速判断当前字符串\(s\)的首与尾是否匹配.显然有两种可行解法,第一种是KMP,第二种是玄学的字符串哈希.但是写这篇题解的蒟蒻不想打KMP,于是就写了一个哈希. 这里的哈希其实只用单哈希即可…