Hypercube07

摘要： NOIP2023训练赛1 A 类似过河卒，搜索即可。 B 首先考虑暴力怎么做：设 \(dp_i\) 表示哈希值为 \(i\) 的串答案最大是多少，对每个串枚举子串转移即可。 发现不同长度不超过 \(O(\sqrt n)\)，所以只有 \(O(\sqrt n)\) 种长度的子串有用，转移即可。 容易做 阅读全文

摘要： 要注意的点： 1.不要觉得一个算法没有优化空间就不去尝试，要仔细分析复杂度（均摊？特殊性？） 2.如果前面的状态有不容易消除的后效性，可以通过提前钦定来解决（e.g.1 e.g.2） 阅读全文