摘要： Description link Solution 容易发现一种结果串的合法分割方案就对应着一种原字符串所以可以考虑 dp。 令 $f[i][a][b][c]$ 表示将 $s[1\sim i]$，且最后一个字串尾字母为 $a$，首字母为 $b$，倒数第 $2$ 段首字母为 $c$。 那么对于 $s[ 阅读全文