题解 P8085 [COCI2011-2012#4] KRIPTOGRAM

【洛谷博客】 思路并不是很直接的一道哈希题,并不算特别难,但也不简单。 分析 看到题意后有字符串匹配,很容易想到哈希。 因为每一个明文对应着一个密文,可以记当前单词距离到上一个相同单词的距离(如果没有即为 \(0\)),可以观察到明文和密文的单词距离序列如果能相同,就说明可以对应上。 为了快速判断这
posted @ 2024-01-20 11:44  Chen_Jinhui  阅读(8)  评论(0编辑  收藏  举报

一言