LOJ#6387 「THUPC2018」绿绿与串串 / String (Manacher || hash+二分)
摘要:
题目描述 绿绿和 Yazid 是好朋友。他们在一起做串串游戏。 我们定义翻转的操作:把一个串以最后一个字符作对称轴进行翻转复制。形式化地描述就是,如果他翻转的串为 RRR,那么他会将前 ∣R∣−1个字符倒序排列后,插入到串的最后。 举例而言,串abcd进行翻转操作后,将得到abcdcba;串qw连续 阅读全文
posted @ 2018-07-20 16:29 欲儿很轻狂 阅读(292) 评论(0) 推荐(0) 编辑