随笔分类 - 字符串处理——字符串哈希

发表于 2017-01-05 17:29阅读次数：256评论次数：0

摘要：Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符阅读全文 »

posted @ 2017-01-05 17:29 神犇(shenben) 阅读(256) 评论(0) 推荐(0) 编辑

Hotaru's problem

发表于 2017-01-05 17:24阅读次数：335评论次数：0

摘要：Hotaru's problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3314 Accepted Submission(s): 110 阅读全文 »

posted @ 2017-01-05 17:24 神犇(shenben) 阅读(335) 评论(0) 推荐(0) 编辑

1089 最长回文子串 V2（Manacher算法）

发表于 2017-01-05 16:04阅读次数：459评论次数：0

摘要：1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1089 最长回文子串阅读全文 »

posted @ 2017-01-05 16:04 神犇(shenben) 阅读(459) 评论(0) 推荐(0) 编辑

3689: 异或之

发表于 2017-01-05 11:22阅读次数：392评论次数：0

摘要：3689: 异或之 Description 给定n个非负整数A[1], A[2], ……, A[n]。对于每对(i, j)满足1 <= i < j <= n，得到一个新的数A[i] xor A[j]，这样共有n*(n-1)/2个新的数。求这些数（不包含A[i]）中前k小的数。注：xor对应于pasc 阅读全文 »

posted @ 2017-01-05 11:22 神犇(shenben) 阅读(392) 评论(0) 推荐(0) 编辑

3942: [Usaco2015 Feb]Censoring [KMP]

发表于 2017-01-05 10:24阅读次数：278评论次数：0

摘要：3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o 阅读全文 »

posted @ 2017-01-05 10:24 神犇(shenben) 阅读(278) 评论(0) 推荐(0) 编辑

2795: [Poi2012]A Horrible Poem

发表于 2017-01-05 09:34阅读次数：1041评论次数：0

摘要：2795: [Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S 阅读全文 »

posted @ 2017-01-05 09:34 神犇(shenben) 阅读(1041) 评论(0) 推荐(1) 编辑

3098: Hash Killer II

发表于 2017-01-03 09:58阅读次数：208评论次数：0

摘要：3098: Hash Killer II Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个阅读全文 »

posted @ 2017-01-03 09:58 神犇(shenben) 阅读(208) 评论(0) 推荐(0) 编辑