2019年10月21日
Codeforces 1090J Two Prefixes
摘要： Two Prefixes 在纸上画了画感受一下可以感觉和循环节有关， 我们把每个可以表示的串写成 pre_a_i + pre_b_j的形式， 我们使得每个串在 i 最大的时候被统计到， 那么我们考虑答案为n * m - 重复的串个数， 对于pre_a_i + pre_b_j 这个串， 我们记b[0] 阅读全文
posted @ 2019-10-21 21:56 NotNight 阅读(356) 评论(0) 推荐(1) 编辑