摘要：
1、这个题被我以前做的题迷住了，总是把我的思路带偏其实这个就是一个简单的二分。 2、我们在定状态的时候会发现很多的量我们没有办法统计，如果长度定的话我们还是很好的统计的。 3、dp[i][j] ： 阅读全文
摘要：
1:求相同班级的学生不相邻的全排列 f[i][j]代表已经处理完了前i个班级，有多少个空隙左边和右边的同学的班级相同。 我们考虑把第i个班级的同学分成k组，然后有u组分在了左边和右边相同的空隙中，其他的分在了左边和右边不相同的空隙中。 首先把把a[i]个学生分成k组，所以这个分法一共有C[a[i]- 阅读全文
摘要：
题解： 主要的思路就是怎么能让这两个串链接起来，还有就是明白AC自动机主要处理什么问题，知道了这些这个问题就能很好的解决了。。 阅读全文
摘要：
题解： 要是这个东西没有反对称的概念，我们直接AC自动机+dp就可以很愉快的解决了，但是现在有了这个反对称的原则，在不考虑跨过中间的部分的话这个还是很容易的解决的，dp[i][j][k][state]代表到了第i个位置，在左串的j节点，右边的k节点此时的state，但是这样子的话我们发现了一个问题就 阅读全文