2019年4月30日
CodeForces - 1150 D Three Religions
摘要： 题目传送门 题解： id[ i ][ j ] 代表的是在第j个位置之后的第i个字符的位置在哪里。 dp[ i ][ j ][ k ] 代表的是 第一个串匹配到第i个位置， 第二个串匹配到第j个位置， 第三个串匹配到第k个位置之后，最后面一个字符的位置在哪里。 如果题目只询问一次，那么应该很容易想到n 阅读全文
posted @ 2019-04-30 16:51 Schenker 阅读(426) 评论(0) 推荐(0)