摘要：
题目：Substring 题意：给你一个有向图， 一共有n个节点 ， m条变， 一条路上的价值为这个路上出现过的某个字符最多出现次数， 现求这个最大价值， 如果价值可以无限大就输出-1。 题解：当这个有向图构成一个环的时候就会使得值无限大，所以先用拓扑排序判断一下有没有环，如果有环直接输出-1， 如 阅读全文
摘要：
1 int c[N]; 2 int topo[N], t; 3 bool dfs(int u) 4 { 5 c[u] = -1; 6 for(int i = head[u]; ~i; i = e[i].to） 7 { 8 if(c[i] < 0) return false; 9 else if(!c[i] ... 阅读全文
摘要：
Letters Removing 题意：给你一个长度为n的字符串，然后进行m次删除操作，每次删除区间[l,r]内的某个字符，删除后并且将字符串往前补位，求删除完之后的字符串。 题解：先开80个set 将每个字符对应的下标存入空间， 然后每次删除了一个字符之后就将字符串的相应位置改成一个不会产生干扰的 阅读全文