Solution. CF1336C Kaavi and Magic Spell
November 12, 2021 •
Comment
Description
给定一个字符串 $S$ 和一个字符串 $T$，每次操作可以删掉 $S$ 的第一个字符，然后放到一个初始为空的字符串 $A$ 的首部或尾部，你可以进行任意次操作，求有多少种不同的方法使得 $T$ 是 $A$ 的前缀。
$|T|\le|S|\le3000$