2024年7月17日
BZOJ4641 基因改造 题解
摘要： BZOJ4641 基因改造 题解 题意分析 给你两个字符串，问可以在第一个字符串截取出多少个与第二个字符串排列相同的子串。 思路分析 直接转换为与前一个的位置差多少，就变成了一个比较差值序列是否相等的题目，这样我们可以联想到用哈希来比较。 可是这是一个动态的问题，不能直接用普通的哈希，所以我们可以用 阅读全文
posted @ 2024-07-17 09:58 Add_Catalyst 阅读(32) 评论(0) 推荐(0)