happybob

摘要： 比较显然的 DP 是很好思考的。 令 fif_ifi​ 表示前 iii 个字符的答案，转移时枚举 1≤j≤i1 \leq j \leq i1≤j≤i，判断 j∼ij \sim ij∼i 是否是一个单词，如果是，用 fj−1+s[j⋯i]f_{j-1}+s[j\cdots i]fj−1​+s[j⋯i] 阅读全文

摘要： 比较容易发现的是，由于图上不存在三元环，所以如果逃犯进了一个环，那么无论如何都抓不到了。 从 aaa 和 bbb 跑广搜，处理出到每个点的距离。接着找所有环即可。 不需要 Tarjan，平凡的，无向图 DFS 树上不存在横叉边，每一条返祖边对应一个简单环，全都搜出来就好了。 如果存在环上的点 iii 阅读全文