随笔分类 -  字符串-哈希,hash

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

点击右上角即可分享
微信分享提示