Codeforces Round 349 (Div. 2) C. Reberland Linguistics(dp)

题意: $给定5\le |L|\le 10^4长度的字符串,现划分这个字符串$$使得第一个子串长度\ge 5,后面的所有子串长度为2或3,并且相邻的2个子串不能相同$$字典序输出所有划分方案中的长度为2或3的子串$     Read more
TaoSama's avatar
TaoSama Apr 30, 2016

CROC 2016 - Elimination Round E. Intellectual Inquiry(贪心、dp)

题意: $N\le 10^6长度的字符串,给定字符集大小K\le26$$现在后面添加M \le10^6个字符,使得新的字符串的不同子序列个数最多$$输出这个个数,对10^9+7取模$     Read more
TaoSama's avatar
TaoSama Mar 22, 2016