2018.9 ECNU ICPC/CCPC Trial Round #1

F. Find Palindromic Subsets
PDF 题面可用
你可以在这里下载。

单点时限: 3.0 sec

内存限制: 512 MB

样例

Input
3 5
aba
2 0 2
2 0 0
2 1 2
1 0 1 1
2 0 2
Output
5
1
2
3