摘要: 比赛链接:https://codeforces.com/gym/105789 A.Ananna 思路:如果从端点去枚举一条路构成回文串会TLE,所以想着枚举中心向着两边扩散,如果两个端点构成了回文串(最多n*n对),那么他们扩散就只要看字符相同即可,所以建正边和反边。先把所有边塞进队列,然后把每个 阅读全文
posted @ 2025-03-27 13:53 长皆 阅读(102) 评论(0) 推荐(0)