摘要： #define mp make_pair #define fi first #define se second #define pb push_back typedef double db; const db eps=1e-6; const db pi=acos(-1); int sign(db k 阅读全文

摘要： 感觉这一题的状态设计很有讲究 一开始的思路是枚举s的前半部分，去贪心的匹配t串，然后再看剩余部分是否可以匹配t的后半部分 但这种思路显然是错的(样例都过不了)，原因是可能t后半部分的某个特征串只在s中(对应的一个特征序列)出现了一次， 但是这个s中的特征序列由于被t前半部分贪心的匹配，被打破了，所以 阅读全文