摘要： /* 给定一张有向图，图上每个结点都有一个字符，现在要求出一条路径，要使路径上某字符出现的次数最多 如果有环，输出-1即可 拓扑排序+dp dp[i][26]表示排序到结点i时26个字符出现的次数 在每次访问到i时都进行dp */ #include using namespace std; #define maxn 300005 struct Edge{int to,nxt;}edge[m... 阅读全文

摘要： 好久没做rmq的题了，今天写了一遍，感觉打表有点像区间dp 阅读全文

摘要： 最小标示法：给定一个字符串，不断将其最后一个字符放到开头，最终会得到n个字符串，称这n个字符串循环同构，这些字符串中字典序最小的一个，就是最小表示法 下面是进阶指南的模板 阅读全文

摘要： 尺取，写起来有点麻烦 枚举左端点，然后找到右端点，，使得区间[l,r]里各种颜色花朵的数量满足b数组中各种花朵的数量，然后再judge区间[l,r]截取出后能否可以供剩下的n-1个人做花环 阅读全文

摘要： 恶心场恶心题，，round千万不能用库函数的。。 阅读全文