hash
文章平均质量分 52
Bfk_
OIer
展开
-
bzoj1014 [JSOI2008]火星人prefix ( splay + hash )
bzoj1014 [JSOI2008]火星人prefix原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1014题意: 给定一个字符串,比方说,有这样一个字符串:madamimadam, 我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 有3种原创 2017-09-25 21:55:37 · 329 阅读 · 0 评论 -
bzoj2124 等差子序列 (树状数组 维护hash值)
bzoj2124 等差子序列原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2124题意: T组数据。 给一个1到N的排列{Ai},询问是否存在1<=p1< p2< p3< p4< p5< …< pLen<=N (Len>=3), 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。数据范围 N<=10000,T<=7题解:思路太原创 2017-12-11 20:19:48 · 697 阅读 · 0 评论