2021年6月4日
UOJ425【集训队作业2018】strings【分块，常数优化】
摘要： 给定 \(q\) 个长为 \(n\) 的 \(\texttt{01?}\) 字符串，求其能匹配多少个长为 \(n\) 的 \(\texttt{01}\) 字符串。 \(n\le 30\)，\(q\le 100\)。 ssss...四苏联人... 把序列对半分，对每个前半部分的序列 $O(q2m)$预 阅读全文
posted @ 2021-06-04 22:10 mizu164 阅读(179) 评论(0) 推荐(2) 编辑