小蓝得到了一副大小为 M × N 的格子地图，可以将其视作一个只包含字符‘0’（代表海水）和 ‘1’（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 ‘1’ 相连接而形成。
在岛屿 A 所占据的格子中，如果可以从中选出 k 个不同的格子，使得他们的坐标能够组成一个这样的排列：，其中是由
请问这个地图上共有多少个岛屿？在进行统计时不需要统计子岛屿的数目。
题目简而言之，就是有很多岛屿，会出现大岛屿包着小岛屿的情况（这种情况只算一个岛屿），求岛屿数量
主体思路就是先把整张图划分为河流与大岛屿，各个大岛屿之间通过河流分割，大岛屿内部的河流直接用1填补，这样就避免了小岛屿、大岛屿之间的影响。然后剩下来没发现一个大岛屿，进行记数并将整个岛屿覆盖为河流。
给定一个只含‘0’、’1’、’?’的字符串，？可以被修改为0或1，求最终转化为没有‘？’的字符串中含有“00”、“1”的最多不重叠子串个数
和前一题FEBacwing 4993 FEB很像，甚至都不需要找规律，就是纯粹的分类讨论。
？尽可能去把相邻的奇数连续串弥补即可
给定一个只含‘E’、’B’、’F’的字符串，F可以被修改为E或B，求最终转化为没有‘F’的字符串中含有“EE”、“BB”的子串个数和的各种情况
通过找规律可以发现最终的结果是一段等差数列，然后列举F的情况：
首尾的F转变为E或B可以给答案增加0或1的贡献
对于中间的F，若两边相同，转变为E或B可以给答案增加0或2的贡献；若两边不同，可以给答案增加1的贡献，这种F可以直接当作E或者B来看
所以可以得出结论，如果首尾有F，那公差为1，否则公差为2，因此我们只需贪心的求最小值和最大值即可。然后，对于一连串的F，最小值尽可能间隔着以EBEBEB的形式放，最大值尽可能以EEE或BBB的形式放：
对于情况1，最小值只要和最近的非F字符不同即可，可以做到贡献为0，最大值和最近的非F字符相同即可
对于情况2，最小值由于需要间隔放，考虑到F串的左右两边相同或否，需要根据奇偶判断贡献为1/0；最大值无论和左边相同还是和右边相同结果一样
以下是我的字符串模板：编辑距离、后缀数组、回文树、扩展KMP、字符串哈希、AC自动机、Border、KMP、Manacher、SAM
以下是我根据洛谷limit的线段树题单中挑了一部分有趣的题来做，一些trick还是比较有意思的。
