会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AutSky_JadeK's Codes - Aqours CLUB
博客园
首页
新随笔
订阅
管理
随笔分类 -
Aizu
【字符串哈希】【哈希表】Aizu - 1370 - Hidden Anagrams
摘要:给你两个4k长度的串,问你最长公共子串。两个子串相同被定义为所有字母的出现次数分别相同即可。 就枚举第一个串的所有子串,将字母出现的次数看作一个大数,进行哈希(双关键字),塞到哈希表里面。然后枚举第二个串的子串,去哈希表里面查即可。 一开始用的map,空间被卡常数了。 后来问了别人,发现set就能过
阅读全文
posted @
2017-07-12 10:22
AutSky_JadeK
阅读(187)
评论(0)
推荐(0)
【思路】Aizu - 1367 - Rearranging a Sequence
摘要:给你一个1~n排好的数组,每次提一个数到最前面,问你最后形成的序列。 就把他的输入顺序倒过来输出即可。没出现过的再按原序输出。
阅读全文
posted @
2017-07-12 10:19
AutSky_JadeK
阅读(176)
评论(0)
推荐(0)
公告