字符串
Mr_Alice
这个作者很懒,什么都没留下…
展开
-
[线段树or笛卡尔树+简单KMP]poj4005 or hdu4125 Moles
题意:N只编号1-N的鼹鼠打洞,第i只编号为a[i],编号不重复。打的洞的样子符合以a[i]为值,以下标为插入顺序的二叉搜索树。现在从根出发,存在左子树则先走左子树,否则往右走,每经过一个洞(结点),如果这个洞的值是奇数,就记录1,否则记录0,得到的dfs序列是01串S。注意是dfs序列不是中序遍历得到的序列,每个点最多被经过3次:root->lson...lson->root->...原创 2019-10-13 20:47:36 · 173 阅读 · 0 评论 -
[Trie树]HDU - 1671 Phone List (字典树)
Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed these numbers:1. Emergency 9112. Alice 97 625 ...原创 2017-11-06 19:02:19 · 219 阅读 · 0 评论