Evanyou Blog 彩带

随笔分类 -  字符串——字符串Hash

P3587 [POI2015]POD
摘要：题目描述 长度为n的一串项链，每颗珠子是k种颜色之一。 第i颗与第i-1,i+1颗珠子相邻，第n颗与第1颗也相邻。切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。求方案数量（保证至少存在一种），以及切成的两段长度之差绝对值的最小值。 输入输出格式 输入格式： 第一行n,k(2<= 阅读全文
posted @ 2018-09-03 22:24 five20 阅读(451) 评论(0) 推荐(1)
P3498 [POI2010]KOR-Beads
摘要：题目描述 Byteasar once decided to start manufacturing necklaces. He subsequently bought a very long string of colourful coral beads for a bargain price. B 阅读全文
posted @ 2018-08-13 19:39 five20 阅读(265) 评论(0) 推荐(0)
P3966 [TJOI2013]单词
摘要：题目描述 小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 输入输出格式 输入格式： 第一行一个整数N,表示有N个单词。接下来N行每行一个单词,每个单词都由小写字母(a-z)组成。(N≤200) 输出格式： 阅读全文
posted @ 2018-08-08 21:03 five20 阅读(182) 评论(0) 推荐(0)
P1026 统计单词个数
摘要：题目描述 给出一个长度不超过 200 的由小写英文字母组成的字母串(约定;该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个)。要求将此字母串分成 k 份( 1<k≤401<k \le 401<k≤40 )，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个 阅读全文
posted @ 2018-08-05 20:24 five20 阅读(412) 评论(0) 推荐(0)
CF961F k-substrings
摘要：题目描述 You are given a string s s s consisting of n n n lowercase Latin letters. Let's denote k k k -substring of s s s as a string subsk=sksk+1..sn+1−k 阅读全文
posted @ 2018-07-23 11:55 five20 阅读(760) 评论(0) 推荐(0)
CF985F Isomorphic Strings
摘要：题目描述 You are given a string s s s of length n n n consisting of lowercase English letters. For two given strings s s s and t t t , say S S S is the se 阅读全文
posted @ 2018-07-23 11:32 five20 阅读(578) 评论(0) 推荐(0)
P4289 [HAOI2008]移动玩具
摘要：题目描述 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。 输入输出格式 输入格式： 前4行表示玩具的初始状态，每行4个数字1 阅读全文
posted @ 2018-05-15 21:07 five20 阅读(281) 评论(0) 推荐(1)

Live2D