摘要：
基环树也可以直接套强连通缩点给秒了，但是事实上假如不需要缩点的话有更简单的写法。 主要维护两种操作： op1：处理这个节点不在环时怎么处理。 op2：处理这个节点在环时怎么处理。 次要维护两种操作： op0：每次dfs时，进行一些初始化。注意这里不一定是入度为0的点。 op3：在第一次找到基环树的环 阅读全文
摘要：
"题目链接" 还缺F和G，至少上橙之后把F补了吧。 A Palindromic Twist 题意：每个字母恰好操作一次，变成其之前或者其之后的一个字母，注意'a'和'z'不互通，求是否可以变成回文串。 题解：居然是不互通？！ B Numbers on the Chessboard 题意：给一个n\ 阅读全文
摘要：
链接：https://vjudge.net/article/6 阅读全文
摘要：
A Single Wildcard Pattern Matching 题意：\ 可以换成任意的一段字符串，s串只有一个\ ，t串没有\ ，问是否可以从s串变为t串。 题解：意思就是\ 前面的要和t的前段完全匹配，\ 后面的也要和t的后段完全匹配，且两端不能有交叉。 B Pair of Toys 题意 阅读全文