Creed_141的博客

原创 ZYB玩字符串

比较巧妙的一个字符串区间DP。 很容易相当枚举n的约数以及左端点来确定答案，问题的重点在于如何判定是否能通过复制P来得到S。 首先可以想出一个很暴力的dp。 dp[l][r][a][b]表示l到r这个区间，除去整段的P外，剩下的字符对应P中的[a,b]是否可行。 dp[l][r][a][b]表示l到r这个区间，除去整段的P外，剩下的字符对应P中的[a,b]是否可行 转移的时候枚举一个断点k，枚举一...