Problem Searching Tags
动态规划 (433)语言学习 (190)图论 (181)搜索 (177)算法策略 (160)循环结构 (115)贪心 (86)数学/数论 (85)数组 (78)算法与数据结构 (77)字符数组/字符串 (70)模拟 (69)递推和递归 (66)背包模型 (64)最短路 (62)排序 (60)树型结构 (54)枚举 (54)栈和队列 (48)二分 (42)BFS (40)语言入门 (39)线段树 (38)数论 (38)区间/合并 (38)线性表 (37)模块化 (31)连通性 (31)分治 (29)MST (29)高精度 (28)回溯 (28)字符串 (28)LCS/LIS/LCIS (27)单调队列 (27)选择结构 (25)DFS (24)网络流 (23)计算机几何 (22)树型DP (21)并查集 (19)线性模型 (19)树状数组 (17)Tarjan (17)哈希 (17)位运算 (16)分块 (14)Toposort (13)概率/期望 (12)二叉堆 (11)离散化 (11)斜率优化 (11)单调栈 (10)LCA (9)堆/优先队列 (9)前缀和 (9)状态压缩 (9)同余/同余方程 (8)Flood Fill (8)高斯消元 (8)线性基 (8)后缀数组 (7)博弈论 (7)欧拉函数 (7)STL (7)逆元 (7)最大流 (6)2-SAT (6)KMP (6)组合数学/代数学 (6)树链剖分 (6)四边形不等式 (6)扩展欧几里德 (6)思维 (6)IDA* (6)矩阵乘法 (5)缩圈 (5)扫描线 (5)倍增 (5)二分图匹配 (5)Tire (5)素数 (5)逆序对 (5)CDQ分治 (5)RMQ (4)容斥原理 (4)凸包 (4)中国剩余定理 (4)LCT动态树 (4)Trie (3)快速幂 (3)A* (3)平衡树 (3)建模 (3)约瑟夫问题 (3)点分治 (3)离线 (3)AC自动机 (3)基环 (3)欧拉回路 (3)Treap/SBT/Splay (3)矩阵快速幂 (3)差分 (3)Dancing Link舞蹈链 (3)最大独立集 (3)斐波那契 (3)可持久化线段树 (3)二分图最大匹配 (2)最小表示法 (2)非完美算法 (2)差分约束系统 (2)竞赛树 (2)二项堆 (2)左偏树 (2)动态点分治 (2)后缀和 (2)最大子段和 (2)树重心 (2)插头DP (2)二分图 (2)LCP (2)Manacher马拉车 (2)威尔逊定理 (2)原根 (2)最大权匹配 (2)KM算法 (2)分数规划 (2)线性筛 (2)三分 (2)数位DP (2)BSGS(baby-step giant-step) (2)Lucas卢卡斯定理 (2)SG函数 (2)归并树 (2)树套树 (2)可持久化Trie (2)SPFA (1)Dijkstra (1)专题 (1)莫队 (1)多线程/状压 (1)Dirichlet狄利克雷原理 (1)Meet-in-the-middle (1)点分树 (1)后缀自动机 (1)树的最大独立集 (1)最大子矩阵 (1)稀疏表 (1)外向树 (1)最大团 (1)Nim (1)最小割 (1)记忆化搜索 (1)树上差分 (1)多重背包 (1)二项式反演 (1)费用流 (1)虚树 (1)负环 (1)次短路 (1)可并堆 (1)Mobius莫比乌斯反演 (1)最大公约数 (1)整体分治 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)母函数/生成函数 (0)FST (0)
字符串 (共28题)
ID Problem Title Source AC Ratio Solved Tries
1153 魔族密码 vijos 63% 5 8
1160 Power Strings Waterloo local 2002, POJ 32% 5 19
1161 Period 周期串 SEERC 2004 50% 9 18
1162 Seek the Name, Seek the Fame 取名字,取名誉 POJ 6% 3 48
1163 Oulipo POJ 31% 11 35
1211 1.3 Calf Flac 小牛的超级回文(calfflac) usaco 19% 8 42
1295 6.1 Cow XOR 奶牛异或(cowxor) usaco 50% 1 4
1916 AC自动机(丧心病狂版 hdoj 100% 1 1
1918 SubString CTSC摸你赛 By 陈丽洁 33% 1 3
2011 Tony的电话本(tele) 湖南省队集训 0% 0 1
2445 OOP 面向对象程序设计 COCi 2015-2016 5th 100% 1 1
2466 Palinilap 回文串(翻译by张盛) COCi 2015-2016 Olympiad 13% 2 16
2871 Milk Patterns USACO 2006 Dec Gold 0% 0 1
3011 Standing Out from the Herd USACO 2017 December Platinum 0% 0 0
3317 Manacher “马拉车”(最长回文串模板) XOJ 48% 12 29
3318 Extend to Palindrome manacher UVa 11475 0% 0 0
3319 STR TYVJ 1068 0% 0 2
3320 Dominating Patterns 出现次数最多的子串 UVa 1449 0% 0 13
3321 Substring 子串 UVa 11468 0% 0 0
3322 Matrix Matcher 矩阵匹配器 UVa 11019 0% 0 0
3323 Life Forms 生命的形式 UVa 11107 100% 1 1
3324 Stammering Aliens 口吃的外星人 SWERC 2009 0% 0 0
3325 有道搜索框 TYVJ 1228 0% 0 0
3615 Best Cow Line, Gold 队列变换 USACO 2007 Dec Gold 0% 0 0
3649 Word Power USACO 2008 Open Silver 0% 0 0
3686 Secret Message USACO 2008 Dec Gold 0% 0 0
3929 1401 兔子与兔子 李煜东, XOJ 44% 7 18
3930 1402 后缀数组 李煜东, XOJ 17% 3 23