### Brief description:

Problem A. Little Elephant and Interval:

统计 [l, r] 区间中，首末位相同的数有多少个。

略。([数位DP] 或者直接算？。。

Problem B. Little Elephant and Cards:

略。([Map][贪心]..

Problem C. Little Elephant and Furik and Rubik:

略）[算数]

Problem D. Little Elephant and Retro Strings:

给你一字符串，B 和 W 表示白色和黑色、有 X 表示颜色不确定、给定整数 K。

问有多少种染色方案使得存在两组不想交的长度为 k 的子串，满足左串全部是白色、右串全部是黑色。

..

Problem E. Little Elephant and Strings:

给定 n 个串的集合，再给定 k，求每个串分别有多少个子串，是集合中至少 k 个串的子串。

…

### Analysis:

Problem A. Little Elephant and Interval:

..

Problem B. Little Elephant and Cards:

..

Problem C. Little Elephant and Furik and Rubik:

..

Problem D. Little Elephant and Retro Strings:

我们用 F 和 G 分别处理左串和右串。。（方向相反

F1[i]: 恰好以第 i 位结尾，形成长度为 k 的 {BBBBB..} 的数目。

F2[i]: 所有以 i 位结尾，长度 >= k的 {BBBBB..} 串的数目。。

G1[i]: 恰好以第 i 位结尾，形成长度为 k 的 {WWWWW..} 的数目。

G2[i]: 所有以 i 位结尾，长度 >= k的 {WWWWW..} 串的数目。。

Problem E. Little Elephant and Strings:

… ?

const int N = 1000009; int F0[N], F1[N], G0[N], G1[N]; char s[N]; int L[N], R[N], n, k, k_, l, r; int main(){ #ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin); #endif RD(n, k); RS(s+1); k_ = k + 1; REP_1(i, n) L[i] = L[i-1] + (s[i]=='X'); DWN_1(i, n, 1) R[i] = R[i+1] + (s[i]=='X'); l = 0, r = 0; REP_1(i, n){ if (s[i] == 'X' || s[i] == 'B') ++r; else l = r = i; F1[i] = sum(pdt(s[i] == 'X' ? 2 : 1, F1[i-1]), F0[i] = r-l>=k && s[i-k] != 'B' ? dff(pow(2, L[i-k_]), F1[i-k_]) : 0); } l = n+1, r = n+1; DWN_1(i, n, 1){ if (s[i] == 'X' || s[i] == 'W') --l; else r = l = i; G1[i] = sum(pdt(s[i] == 'X' ? 2 : 1, G1[i+1]), G0[i] = r-l>=k && s[i+k] != 'W' ? dff(pow(2, R[i+k_]), G1[i+k_]) : 0); } int res = 0; FOR(i, 1, n) INC(res, pdt(F0[i], G1[i+1])); OT(res); }

...

…