摘要：
题目描述 题解 答案=f[i]，大于等于是因为可以通过删减变成f[i] 1 假设判断是O(log)，这样做是log\^2 发现f[i+1] =f[i] 1，即至少为i删掉一个字符，因此有f[i]=|S|就是 还有这道题并不需要考虑一个节点对应的多个串之间的关系，因为丢进去的是整个后缀，是主链上的点上 阅读全文
摘要：
题目描述 PinkRabbit 是一位人赢。 福州市可以抽象成一个n个点m条边的，不包含重边与自环的无向图，PinkRabbit 住在1号 点，而他的妹子住在2号点。 某一天，PinkKitten 施放了一个大魔法，让这个无向图上所有的边都变成了单向边。现在 PinkRabbit 关心的是他是否能够 阅读全文
摘要：
题目描述 题解 首先写一个O(n\^5)的dp ~~然后优化到O(n)~~ 设f\[i,j1,j2,k1,k2]表示从后往前做到i，其中以白色开头的路径条数%2为01的个数j1j2，k1k2同理 然后可以发现一个点路径条数=1 (连向不同颜色的条数为1的个数%2) 同颜色以及0的不会影响，不同颜色的 阅读全文