2019年5月1日
Codeforces 1050D Three Religions (dp+序列自动机)
摘要： 题意： 给一个1e5的串str，然后有三个起始空串，不超过1000次操作，对三个字符串的一个尾部加一个字符或者减一个字符，保证每个字符不会超过250 每次操作之后询问你这三个串是不是可以组成str的子序列， 比如ab,cd,ef可以组成acgbdef的子序列 思路： dp[i][j][k]为三个串分 阅读全文
posted @ 2019-05-01 15:32 wrjlinkkkkkk 阅读(211) 评论(0) 推荐(0) 编辑