摘要：
枚举灯的所有可能状态（亮或者不亮）（1<<20）最多可能的情况有1048576种 dp【i】表示 i 状态时灯所能照射到的最远距离（i 的二进制中如果第j位为0，则表示第j个灯不亮，否则就是亮） 当i&（1<< j）时代表第i个状态灯j不亮，此时可由状态i转移到状态 i ^ ( 1 << j) 即d 阅读全文
摘要：
KMP,先预处理按每个节点标记，扫一遍更新每个匹配位置，最后kmp判断是否有重合而且不相同的地方 注意处理细节，很容易runtime error #include<map> #include<set> #include<cmath> #include<queue> #include<stack> # 阅读全文
摘要：
二分比较容易想到 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<ioma 阅读全文