%%% FSYo FSYo 的题解
T1 graph
找到简单环上所有边的编号的异或和。
比较小清新的一道图论题,我们发现一个点双中要么点数不超过 2 2 2,要么途中热议两店同时包含在至少一个简单环中。所以我们可以用 t a r j a n tarjan tarjan O ( n ) O(n) O(n) 找点双连通分量,然后数边。如果边数等于点数那就说明是一个简单环就直接输出异或和就可以了。
考场上打炸了,只有 50 p t s 50pts 50pts。
T2 string
听说是 A C AC AC 自动机的板子,但是我不会 A C AC AC 自动机,所以先放一放qwq。
T3 web
30 30 30 分很好拿,直接模拟就好了。