cf/mirror

String Counting

CF
1487G2700· international gm10s1024 MB⌨ stdin/stdout
#combinatorics#dp#fft#math

Examples

Sample 1of 3
Input
4
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2
Output
422500
Sample 2of 3
Input
3
2 2 2 2 2 2 3 3 3 2 2 2 2 2 2 3 3 3 2 2 3 2 2 3 2 2
Output
16900
Sample 3of 3
Input
400
348 322 247 158 209 134 151 267 268 176 214 379 372 291 388 135 147 304 169 149 193 351 380 368 181 340
Output
287489790
1487G.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)