2019年5月21日
Codeforces 1150D DP
摘要： 题意：给你一个长度为n的字符串，有q次询问，每次询问会给字符串x的末尾添加一个字符y,或者删除字符串x末尾的字符，询问过后，要判断长度为n的字符串中是否有3个不重合的子序列，是这3个字符串。 思路：设dp[i][j][j]为3个字符串的长度分别为i, j, k时，匹配的最靠前的位置。那么就枚举是通过 阅读全文
posted @ 2019-05-21 21:40 维和战艇机 阅读(259) 评论(0) 推荐(0) 编辑