Substring Compression

2004G3200· legendary gm2s1024 MB⌨ stdin/stdout

#data structures #dp #matrices

Examples

Sample 1of 3

Input

4 4
5999

Output

Sample 2of 3

Input

10 3
1111111111

Output

2 2 2 2 2 2 2 2

Sample 3of 3

Input

11 4
49998641312

Output

12 18 17 15 12 7 7 2

2004G.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)