Allorkiya

摘要： 题意：求NOI的合法串。。。 思路： 首先这个似乎和后缀自动机没关系（话说TJ不考后缀自动机？？），其实就是一个$DP$套$DP$，考虑如果不看兑奖串就是一个LCS，当出现时多记一维即可。 c++ include using namespace std; const int maxn = 10001 阅读全文