2018年3月29日
[ZJOI 2013]丽洁体
摘要： Description "题库链接" 给出四个字符串 $T,A,B,C$ ，问你至少在 $T$ 串中删去几个单词能使得 $T$ 串变为 $A?B?C$ 的形式，其中 $?$ 表示任意多的单词，可以为空。 $1\leq |T|,|A|,|B|,|C|\leq 50000$ 。 Solution 首先注 阅读全文
posted @ 2018-03-29 22:09 NaVi_Awson 阅读(152) 评论(0) 推荐(0)
[Codeforces 176B]Word Cut
摘要： Description "题库链接" 给你两个字符串 $S$ 和 $T$ ，准许你 $k$ 次操作，每次将字符串左右分成两个非空的部分，再交换位置，问你有多少种不同的操作方法将 $S$ 串变为 $T$ 串。 $1\leq k\leq 100000, 1\leq |S|=|T|\leq 1000$ S 阅读全文
posted @ 2018-03-29 07:49 NaVi_Awson 阅读(219) 评论(0) 推荐(0)