摘要：
建边，不转就能联通的建0，需要转才能联通的建1 在一张边权只有0/1的图上，可以用双端队列bfs 0边从队头入队，1边从队尾入队 code 1 #include<bits/stdc++.h> 2 using namespace std; 3 namespace gengyf{ 4 #define l 阅读全文
摘要：
我是个菜鸡我不会哈希QwQ 转化题意：求最长的相同前缀后缀 发现对于一个循环同构串类似于$abcdxxxxabcd > bcdxxxabc$ 有$f[i]>=f[i-1]-2$ 也就是$f[i-1]<=f[i]-2$ 满足单调性，倒序枚举$i$同时判断可行性 这题好像必须双哈希 好吧这题不用双哈希是 阅读全文