随笔分类 -  Aizu

摘要:给你两个4k长度的串,问你最长公共子串。两个子串相同被定义为所有字母的出现次数分别相同即可。 就枚举第一个串的所有子串,将字母出现的次数看作一个大数,进行哈希(双关键字),塞到哈希表里面。然后枚举第二个串的子串,去哈希表里面查即可。 一开始用的map,空间被卡常数了。 后来问了别人,发现set就能过 阅读全文
posted @ 2017-07-12 10:22 AutSky_JadeK 阅读(187) 评论(0) 推荐(0)
摘要:给你一个1~n排好的数组,每次提一个数到最前面,问你最后形成的序列。 就把他的输入顺序倒过来输出即可。没出现过的再按原序输出。 阅读全文
posted @ 2017-07-12 10:19 AutSky_JadeK 阅读(176) 评论(0) 推荐(0)

TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト