摘要: 实现功能:第一行输入模板串;第二行输入N;接下来N行每行一个字符串,将每个字符串中出现的模板串的起始位置找出原理:字符串双值哈希啦啦啦,和KMP其实差不太多,但是字符串双值哈希绝对是个字符串题乱搞神器!!! 1 const pa=314159;pb=951413; 2 var 3 i,j,k,... 阅读全文
posted @ 2015-02-15 23:18 HansBug 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 实现功能:输入N,现在有N个数;接下来输入任意行,如果是"1 x y"则表示把x和y所在的块合并;如果是"2 x"则表示输出x所在的块的全部内容原理:其实主要是自己创造了一个可并链line,he表示链头,ta表示链尾,然后对于不同块之间的合并就是直接把两条链对接,也就是一个的尾巴接到另一个的头上,构... 阅读全文
posted @ 2015-02-15 21:48 HansBug 阅读(879) 评论(1) 推荐(0) 编辑
摘要: 1707: [Usaco2007 Nov]tanning分配防晒霜Time Limit:5 SecMemory Limit:64 MBSubmit:548Solved:262[Submit][Status]Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1 ni... 阅读全文
posted @ 2015-02-15 14:27 HansBug 阅读(210) 评论(0) 推荐(0) 编辑