qq_25019415的博客

原创 CodeForces - 1337E Kaavi and Magic Spell(dp)

题目链接：点击查看 日常cf瞎摸着写写，自己不太擅长dp又遇到了dp的题，还是得做了吧。 题意： 给定一个字符串 S 和一个字符串 T ，对S有两种操作： 1：将 S 的第一个字符串移到新字符串的前面。 2：将 S 的第一个字符串移到新字符串的后面。 问这样由 S 组成的新字符串中有多少是以 T 为前缀的，答案对 998244353 取模。 思路： 一看这题 S 和 T 的长度是 3000 ，那么操作后 S 的排列有 2n 种，显然不能直接做。 再一想对于 n2 的操作空间和时间上都是支持的， 那么考虑 d