摘要：
传送门：http://codeforces.com/problemset/problem/568/C 思路：贪心+2-sat判定 先判定原串是否合法，合法就输出原串。 否则贪心地从大到小枚举lcp，用2-sat判定 求出最长的lcp后，对于后面每一位，分别贪心尝试最小的元辅音，先试字典序小的，用... 阅读全文
摘要：
Day1:T1 考场上觉得第二题比较水，于是就果断地跳进第二题的坑了，结果部分分都没来的及拿... f[i][l]:用了i-n的数，这段子序列开始位置为l的方案数 考虑新加的一个数x，设原序列为S， 那么只会有三种放法：xSx,xxS,Sxx 对于限制条件，为了方便先把大于转小于 考虑三种转移... 阅读全文