摘要：
喜串的定义:字符串 a 与字符串 b 互为喜串需满足以下两个条件之一: a 和 b 相同。将 a 分成 a1 与 a2 两个等长串，b 分成 b1 与 b2 两个等长串，其子串需满足以下两个条件之一: a1 与 b1 互为喜串且 a2 与 b2 互为喜串。a1 与 b2 互为喜串且 a2 与 阅读全文
摘要：
洛谷1879（大概算板子题叭。。 看数据范围应该是状压dp，通过二进制01表示状态。 #include <iostream> using namespace std; const int maxn=100000000; int state[13],dp[13][(1<<12)+3]; bool jd 阅读全文
摘要：
模板： const int maxn=10000; //注意：0 是无效下标 int n;//1-n //c[i]所掌控的前缀信息的下标范围是[i−lowbit(i)+1,i],树状数组 c 维护 ai 的前缀和 int c[maxn+1]; //lowbit(x):x的二进制表示里最低位的1与更低 阅读全文