2023年1月8日
AtCoder Beginner Contest 284-F - ABCBAC(双哈希)
摘要： ##F - ABCBAC ###题目大意： 给定一个正整数n，和一个长度为2*n的字符串s 问s串能不能是由一个t串经过如下操作变成s串： t串的前i个字符 t串的反转串 t串的后(n-i)个字符 如果存在这样的t串，请输出t串和i，否则输出-1 ###解题思路： 双哈希匹配字符串，只需要线性的扫描 阅读全文
posted @ 2023-01-08 13:53 empty_y 阅读(248) 评论(0) 推荐(0)