NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年2月18日
【LuoguP4156】论战捆竹竿
摘要： "题目链接" 题意简述 你有一个长度为 n 的字符串 , 将它复制任意次 , 复制出的串的前缀可以与之前的串的后缀重叠在一起 , 问最后总共可能的长度数目 , 长度不能超过 $w$ 多组数据。 $n\leq 5 10^5 ,w\leq 10^{18}$ Sol 显然每次可以重叠的部分是原串的一个 b 阅读全文
posted @ 2019-02-18 19:05 NeosKnight 阅读(199) 评论(0) 推荐(0) 编辑