2017年7月15日
Rusty String
摘要： 题意： 给定一个含有两种字符'V','K'以及?的字符串，问该串可能的循环节。 解法： 首先如果对于$d$，我们有不存在 $(j-i) | d$ 且 $S_i = 'V', S_j = 'K'$ 的，那么 $d$ 为1循环节。 这样考虑对于每一个 $d$ 求出 $j-i = d$ 的 $S_i = 阅读全文
posted @ 2017-07-15 11:08 lawyer' 阅读(118) 评论(0) 推荐(0) 编辑