SPOJ
文章平均质量分 71
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
SPOJ 7258 SUBLEX - Lexicographical Substring Search【SAM,我要报警x
题目大意:求不同字串中第K小的那个反正是弦论简化版x我觉得数据有锅【……反正弦论代码交上去WA了】假设K然而如果无论如何直接算的话…………MD过了【摊手【然后为了这个调了好几天…………还以为自己SAM白学了x】代码↓#include#define MAXN 180057//#define FLAZE_NAIVEusing namespace std; char r原创 2016-08-01 23:46:50 · 443 阅读 · 0 评论 -
SPOJ PRIME1 - Prime Generator【Miller_Rabin
之前切了一道模板题,发现没发上来,直接miller_rabin就好,某度上的讲解都挺好……算了还是写几句好了233嗯……根据费马小定理,模素数p的意义下,一个数a的p-1次方肯定是1……然而直接用这个判断会出锅【原因我不管了QwQ于是,平方是1的数……如果不是模意义下,只有1和-1,稍微手推一下(那么多blog都写了随便找一个就好)会发现……如果是由【非-1的数】取平方得到了1,那么这个模原创 2016-09-26 20:38:33 · 476 阅读 · 0 评论 -
SPOJ 8222 NSUBSTR - Substrings【SAM上DP
试了试把SAM打个包【似乎可以优美一点…………吗?】题目大意……大概就是给一个长度为n的字符串,输出n行,每行一个数,第i行输出长度为i的子串中,出现次数最多的是多少次……反正right集合大小就是出现次数嘛……于是胡搞乱搞#include#define MAXN 500057//#define FIAZE_NAlVEusing namespace std;struct原创 2016-07-30 11:07:34 · 404 阅读 · 0 评论 -
BZOJ 2480: Spoj3105 Mod【扩展大步小步
……裸的ex_BSGS…………然后……【关于ex_BSGS】:因为要用到逆元的存在,所以在gcd(a,p)!=1的时候,就不能BSGS了,这个时候除一除gcd还是很稳的……嗯……反正拆一个a出来当常数就好感谢这个加强数据的大爷……让我调了一晚上【x当我看到这个↑ 的时候,心情是这样的:反正按照套路码完模板就完事了嘛……能加强到哪儿去于是就这样了↓(两个1.3原创 2016-09-29 21:35:41 · 496 阅读 · 0 评论 -
SPOJ 1811 LCS,SPOJ 1812 LCS2【SAM裸题,clj的ppt很清楚
反正clj的ppt都讲了LCS↓#include#define MAXN 500057//#define FLAZE_NAIVEusing namespace std; char read_s[MAXN];struct sam{ int son[MAXN][26],pre[MAXN],dis[MAXN]; int lst,cnt,lth; int p,q,np,nq;原创 2016-07-30 23:22:24 · 388 阅读 · 0 评论