随笔分类 - 字符串-哈希,hash
摘要:题目 原题来自:POI 2012 给出一个由小写英文字母组成的字符串 S,再给出 q 个询问,要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串 A 的循环节,那么 A 可以由 B 重复若干次得到。 思路 首先,我们如果有三点: 一个字符串的循环节必然是字符串长度的约数 循环节的倍数如果
阅读全文
摘要:题目链接 题目 有一个字符串 ,对他进行操作: 将 复制为两份,存在字符串 中 在 的某一位置上插入一个字符,得到字符串 现在给定 ,求 。 思路 哈希 先预处理这个字符串的哈希前缀和,然后枚举插入位置,这时候把左右的 \
阅读全文
摘要:题目链接 和atc之前的一道题类似,都是暴力广搜+记录状态。 从开始状态开始广搜,然后直接拿个map或者哈希记录状态即可。 时间复杂度为: ,因为最多也只有这么多种状态。 Code // Problem: P1379 八数码难题 // Contest: Luogu // URL:
阅读全文