随笔分类 -  字符串 字典树

HDU 5715 XOR 游戏 二分+字典树
摘要：XOR 游戏 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5715 Description 众所周知，度度熊喜欢XOR运算 "（XOR百科）" 。 今天，它发明了一种XOR新游戏，最开始，它有一个长度为N的数组，度度熊可以任意添加分割线，将数组划分 阅读全文
posted @ 2016-06-01 09:29 qscqesze 阅读(678) 评论(0) 推荐(1) 编辑
Educational Codeforces Round 12 E. Beautiful Subarrays 字典树
摘要：E. Beautiful Subarrays 题目连接： http://www.codeforces.com/contest/665/problem/E Description One day, ZS the Coder wrote down an array of integers a with 阅读全文
posted @ 2016-04-21 22:17 qscqesze 阅读(606) 评论(0) 推荐(0) 编辑
Manthan, Codefest 16 C. Spy Syndrome 2 字典树 + dp
摘要：C. Spy Syndrome 2 题目连接： http://www.codeforces.com/contest/633/problem/C Description After observing the results of Spy Syndrome, Yash realised the err 阅读全文
posted @ 2016-02-27 21:14 qscqesze 阅读(438) 评论(0) 推荐(0) 编辑
HDU 4757 Tree 可持久化字典树
摘要：TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4757Description Zero and One are good friends who always have ... 阅读全文
posted @ 2015-12-09 13:48 qscqesze 阅读(485) 评论(0) 推荐(1) 编辑
HDU 5536 Chip Factory 字典树
摘要：Chip FactoryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5536DescriptionJohn is a manager of a CPU chip factory... 阅读全文
posted @ 2015-11-11 14:36 qscqesze 阅读(490) 评论(0) 推荐(0) 编辑
Codeforces Round #311 (Div. 2) E. Ann and Half-Palindrome 字典树/半回文串
摘要：E. Ann and Half-PalindromeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/EDescriptionTomorrow Ann takes the harde... 阅读全文
posted @ 2015-07-01 03:45 qscqesze 阅读(937) 评论(4) 推荐(0) 编辑
2015 UESTC 数据结构专题C题 秋实大哥与快餐店 字典树
摘要：C - 秋实大哥与快餐店Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/59Description朝为田舍郎，暮登天子堂。秋实大哥从小就怀抱有远大的理想，所以他开了一家快餐店。秋实大哥根据... 阅读全文
posted @ 2015-04-14 22:50 qscqesze 阅读(317) 评论(0) 推荐(0) 编辑