第二题感觉是个动态规划，但是规划中又有一样的字符串匹配的子问题，莫非是要AC自动机还是后缀数组怎么搞？gg不会。