专题练习 - 随笔分类 - 就算过了一载春秋

[CodingHarder] Trie树

摘要：https://vjudge.net/contest/311647#overview A - Shortest Prefixes 给定n个串，求出每个串的“唯一最短前缀” 用bo[i]表示从字典树根节点0到节点i连成的字符串为前缀的单词个数，那么在查询一个单词的时候，在该路径的某个节点i出现了bo[ 阅读全文

posted @ 2019-09-16 15:48 就算过了一载春秋阅读(293) 评论(0) 推荐(0)

[kuangbin专题] Manacher

摘要：https://vjudge.net/contest/284138#overview A、Palindrome 最长回文子串，Manacher模板题 1 #include<iostream> 2 #include<sstream> 3 #include<fstream> 4 #include<alg 阅读全文

posted @ 2019-09-15 19:08 就算过了一载春秋阅读(318) 评论(0) 推荐(0)

字符串练习

摘要：1、HDU3374 String Problem KMP+最小表示法 ** 大致题意：求出给定字符串的最小表示和最大表示以及出现次数思路：环状字符串某一链状字符串出现的次数为循环节个数，用Next数组求解。然后是字符串的最大表示法和最小表示法。 AC代码： 1 #include<iostream> 阅读全文

posted @ 2019-09-07 23:42 就算过了一载春秋阅读(227) 评论(0) 推荐(0)

[kuangbin带你飞]专题三 Dancing Links

摘要：https://vjudge.net/contest/65998#overview https://blog.csdn.net/whereisherofrom/article/details/79188290 https://www.cnblogs.com/jh818012/p/3252154.ht 阅读全文

posted @ 2019-08-21 13:59 就算过了一载春秋阅读(286) 评论(0) 推荐(0)

[kuangbin专题] KMP

摘要：https://vjudge.net/contest/278481 A - Oulipo 可重叠匹配，KMP裸题 1 #include<iostream> 2 #include<stdio.h> 3 #include<cstring> 4 using namespace std; 5 const i 阅读全文

posted @ 2019-08-15 14:26 就算过了一载春秋阅读(175) 评论(0) 推荐(0)

二维前缀和、差分习题集

摘要：https://blog.csdn.net/K_R_forever/article/details/81775899 1、HDU6514 Monitor 先给p个矩形，再给q个矩形，q个矩形中若能被p个矩形所在区域包含则YES，否则NO。转化为二维差分问题。 1 #include<iostream> 阅读全文

posted @ 2019-08-13 00:02 就算过了一载春秋阅读(356) 评论(0) 推荐(0)

[kuangbin带你飞]专题七线段树

摘要：https://vjudge.net/contest/66989 A、敌兵布阵单点修改、区间查询、维护区间和 1 //CSDN:https://blog.csdn.net/qq_40889820 2 #include<iostream> 3 #include<sstream> 4 #include 阅读全文

posted @ 2019-08-11 22:34 就算过了一载春秋阅读(276) 评论(0) 推荐(0)

二分习题集

摘要：二分水有点深、这个蛮不错的：你常写的二分查找，真的是没有bug吗？ 1、POJ2456 Aggressive cows （贪心加二分）在CSDN以前写过这篇博客：https://blog.csdn.net/qq_40889820/article/details/81675301 这里改几发试试水阅读全文

posted @ 2019-08-09 16:21 就算过了一载春秋阅读(257) 评论(0) 推荐(0)

后缀数组习题集

摘要：suffix(i)：从第i个字符开始的后缀 sa[i]：后缀数组，“排第几的是谁”，即suffix(sa[i])<suffix(sa[i+1])，1<=i<n。 ra[i]：名次数组，“你排第几”，ra[i]表示的是suffix(i)在所有后缀中从小到大排列的“名次” height[i]：suffi 阅读全文

posted @ 2019-08-07 20:01 就算过了一载春秋阅读(763) 评论(0) 推荐(1)

线段树习题集

摘要：1、洛谷 P3372 【模板】线段树 1 维护区间和 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ls(p) (p<<1) 4 #define rs(p) (p<<1|1) 5 #define ll long long 6 c 阅读全文

posted @ 2019-07-31 18:21 就算过了一载春秋阅读(269) 评论(0) 推荐(0)

卡特兰数习题集

摘要：可参考：https://blog.csdn.net/wentong_Xu/article/details/81428630 1、HDU1023 Train Problem II 出栈序列方案数：f(n)=h(n) 1 import java.util.Scanner; 2 import java.i 阅读全文

posted @ 2019-07-26 14:39 就算过了一载春秋阅读(381) 评论(0) 推荐(0)

随笔分类 - 专题练习