Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共149篇）

2019 CCPC Wannafly Camp Day 1

自闭感受第一次参加这种线下的算法Camp，不得不说和队友都是内心非常的小鸡动。上午开幕式wls讲了一堆话，差不多就是一起呲逼加鸡汤吧（哈哈希望wls不要打死我）。下午就是day训练赛了，因为一个主力队友生病没来，带着一个新队友2排，直接跳过了图论和DP题，差点就死怼C构造和E暴零自闭了...

2019-01-20

0 497

C++记录程序运行时间5大方法

1.用clock()函数用clock()函数，得到系统启动以后的毫秒级时间，然后除以CLOCKS_PER_SEC，就可以换成“秒”，标准c函数。 clock_t start_time=clock(); init(); clock_t end_time=clock(); cout <<...

2019-01-18

0 1275

输入外挂总结

题外话明明在C语言中有scanf()、printf()，C++中有cin、cout，为什么我们还要用输入输出外挂呢？这个问题很明显，一定是因为这些输入输出函数功能过于强大而导致效率低，（很多时候，功能越强大的东西越臃肿），而我们使用的输入输出外挂既然叫外挂，那说明其一定有很大的优势，而这方面...

输入外挂 C++

2019-01-18

0 742

SPOJ - REPEATS - Repeats（RMQ+后缀数组）

博主链接题目链接题意：对于给出的字符串(长度<= 50000,只包含字符’a’或’b’)找到最大的k使得存在某个字符串t重复k次是给出的字符串的子串题解：如果每一个循环节的长度为len, 那么在原字符串S中, S[i*len]与S[(i + 1)len]一定会被包含在答...

题解 SPOJ ACM 算法

2018-12-07

0 457

后缀自动机DC3模板

后缀数组一些性质 suffix（j）和suffix（k）的最长公共前缀为height【rank【j】+1】到height【rank【k】】中的最小值；待更新 /* POJ-2406 */ #include<stdio.h> #include&l...

2018-12-06

0 602

HDU-3746-Cyclic Nacklace （KMP求循环节）

博主链接题目链接 Sample Input 3 aaa abca abcde Sample Output 0 2 5 题意：给你一些串，问如果想让这个串里面的循环节至少循环两次，需要添加几个字符（只能在最前面或者最后面添加）。比如ababc 需要添加5个就是...

HDU 算法题解 ACM

2018-12-05

0 441

HDU-3336-Count the string（KMP-Next数组性质）

博主链接题目链接题意：求一个串中所有前缀子串出现次数之和题解：对于每个串他前缀串出现次数和一定大于或等于n,因为有n个前缀；所以此时只需要去计算一下每一个前缀在后面出现了几次，也就是next数组的值。结合next数组的性质可以很容易得知，next数组中存在一个非0位，就出现了...

HDU 题解 ACM 算法

2018-12-05

0 467

POJ - 3974 - Palindrome(裸马拉车)

博主链接题目链接题意：给一个字符串，求连续最长的回文子串的长度。题解：利用Manacher算法，裸的模板题，不多说了。不懂Manacher算法----见Manacher最长回文串算法代码： #include<stdio.h> #include<algo...

POJ 题解 ACM 算法

2018-12-05

0 504

POJ-2406-Power Strings（循环节）

博主链接题目链接题意：给我们一个字符串，我们要求出它最多由几个相同的连续子串连接而成。也就是求最小循环节题解：先注意到如果他是循环子串那么n-next[n]一定是最小循环节。于是可以先求出nxt然后暴力匹配一遍看看。但是事实上只要满足n%(n-next[n])==0就可以保证...

POJ 题解 ACM 算法

2018-12-05

0 731

Codeforces Round #525 (Div. 2) -C. Ehab and a 2-operation task

博主链接题目链接 Note In the first sample, the array is already increasing so we don’t need any operations. In the second sample: In the first...

ACM 题解 Codeforces

2018-12-05

0 510