2018年9月20日
Codeforces 1038F Wrap Around (Codeforces Round #508 (Div. 2) F) 题解
摘要： 写在前面 此题数据量居然才出到\(n=40\)？？？（黑人问号）以下给出一个串长\(|S|=100,n=10^9\)的题解。 题目描述 给一个长度不超过\(m\)的01串S，问有多少个长度不超过\(n\)的01串，使得首尾接起来形成的字符串环中至少出现一次\(S\)？ 数据规模：\(m \le 10 阅读全文
posted @ 2018-09-20 21:10 zbh2047 阅读(474) 评论(1) 推荐(0) 编辑