2021年11月8日
CF1131E String Multiplication 题解
摘要： 关于发现调了两个小时的题被学长场切了 一些结论 翻一下题面给出的“乘法”，其实就是把一个字符串重复插入到另一个字符串中 首先可以发现，除了 \(p_n\) ，其他字符串至多只有1的权值，所以我们先考虑 \(p_n\) 可以想到，相乘只会让字符串前缀权值或者后缀权值变大，也就是说相乘后会有变化的地方只 阅读全文
posted @ 2021-11-08 17:14 蒟蒻丁 阅读(41) 评论(0) 推荐(0) 编辑