
Trie;字典树
niiick
OIer/ACMer
展开
-
Trie树 字典树-学习笔记
字符串;Trie;字典树原创 2018-02-10 19:54:55 · 296 阅读 · 0 评论 -
BZOJ1212 [HNOI2004]L语言【Trie+DP】
Trie原创 2018-05-04 19:26:32 · 180 阅读 · 0 评论 -
POJ3764 The xor-longest Path【Trie】
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8331 Accepted: 1733 Description In an edge-weighted tree, the xor-length of a path p is defined as the xo...原创 2018-05-11 18:01:43 · 164 阅读 · 0 评论 -
UVA - 11732 “strcmp()“ Anyone?【Trie】
Time limit 2000 ms Input Output 题目大意 (翻译来自lrj蓝书) strcmp是比较两个字符串字典序大小的函数,本题中实现如上代码 比较操作一直进行到有两个不同字符为止(假定字符串总是以’\0’结尾) 比如strcmp(“than”,“that”)和strcmp(“there”,“the”)都需要比较7次 输入n个字符串,两两调用一次strcmp,问字符总比...原创 2019-01-21 20:07:25 · 205 阅读 · 0 评论