字符串
Stupid_Computer
美丽
展开
-
【NOIP2012 提高组 day1】Vigenère密码
题目 题解 –一道简单的模拟题,不用把这么大一个表都打下来,可以发现规律的: m=c-(k-‘a’) || m=c-(k-‘A’) 具体看c的大小写 如果减过头了,就强行搬到z去: c=’z’-(‘a’-c-1) || c=’Z’-(‘A’-c-1) –剩下一点细节问题是字符串都有的坑,自己注意一下啦 代码 #include<iostream>...原创 2018-07-15 09:31:01 · 185 阅读 · 0 评论 -
jzoj 5795 词典
题目 题解 –这道题我竟然在考场上想出来了正解(笑cry) 这道题不是什么hash,就是一个Trie,可以在每个节点用一个vector存答案,最后查询就是了 但是,当时我vector用太多了,不仅调试慢,而且可能爆空间 所以来优化一下 发现,对于每个节点其实没必要存下所有答案的位置,他为零的区间长度其实只和 当前位置-上次位置-1有关,所以说我们只需要记录上次出现的位置,并且...原创 2018-08-11 07:44:41 · 156 阅读 · 0 评论