题解-CF1555
作者：互联网
A. PizzaForces
容易发现这是几个勾股数，所以第一二种不会用很多，直接枚举用几个即可
B. Two Tables
答案只有可能在四个角，直接枚举
C. Coin Rows
枚举 A 在哪里下去，然后 B 要不直接下去，要不在最后一格才下去
D. Say No to Palindromes
回文串只用管长度为 2 和 3 的，而这等价于任意三个连续的位置不能有相同的字符，于是确定了前三个位置后面的字符都确定了，枚举然后前缀和预处理
E. Boring Segments
按 w 排序，枚举最小值，和最大值，也就是一段区间，显然右端点有单调性，直接尺取+线段树判断
F. Good Graph
容易发现这是个仙人掌，于是动态维护仙人掌，使用LCT维护圆方树即可。当然还可以离线+树剖
标签：字符,题解,CF1555,枚举,即可,下去,直接,仙人掌 来源： https://www.cnblogs.com/zcr-blog/p/15084091.html