摘要: [BZOJ1031][JSOI2007]字符加密Cipher 试题描述 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作: JSOI07 SOI07J OI07JS I07 阅读全文
posted @ 2017-03-01 19:01 xjr01 阅读(214) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1954][Pku3764]The xor-longest Path 试题描述 给定一棵n个点的带权树,求树上最长的异或和路径 输入 The input contains several test cases. The first line of each test case contai 阅读全文
posted @ 2017-03-01 16:44 xjr01 阅读(386) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1174][Balkan2007]Toponyms 试题描述 给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化. 输入 第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度不超过20000 。保证输入文件不超 阅读全文
posted @ 2017-03-01 15:04 xjr01 阅读(738) 评论(0) 推荐(1) 编辑
摘要: [POJ2001]Shortest Prefixes 试题描述 A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", 阅读全文
posted @ 2017-03-01 13:44 xjr01 阅读(217) 评论(0) 推荐(0) 编辑
摘要: [BZOJ4698][Sdoi2008]Sandy的卡片 试题描述 Sandy和Sue的热衷于收集干脆面中的卡片。然而,Sue收集卡片是因为卡片上漂亮的人物形象,而Sandy则是为了积攒卡片兑换超炫的人物模型。每一张卡片都由一些数字进行标记,第i张卡片的序列长度为Mi,要想兑换人物模型,首先必须要集 阅读全文
posted @ 2017-03-01 10:22 xjr01 阅读(268) 评论(0) 推荐(0) 编辑
摘要: [BZOJ1355][Baltic2009]Radio Transmission 试题描述 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. 输入 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串,全由 阅读全文
posted @ 2017-03-01 07:42 xjr01 阅读(198) 评论(0) 推荐(0) 编辑