随笔分类 - trie

hihoCoder #1656 前后缀查询

摘要：题目大意给定 $n$（$n\le 50000$）个由小写英文字母构成的字符串，每个串的长度不超过 10，每个串有一个权值 $v$ （$1\le v\le 100000$）。回答 $m$（$m\le 50000$）组询问，询问格式为两个字符串 $p,s$，求输入中满足「以 $p$ 为前缀并且以阅读全文

posted @ 2017-12-14 17:03 Pat 阅读(260) 评论(0) 推荐(0)

CSU 1115 最短的名字

摘要：传送门Time Limit:5000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescription在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般... 阅读全文

posted @ 2015-08-14 17:24 Pat 阅读(235) 评论(0) 推荐(0)

Pat

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。

随笔分类 - trie

公告

Pat

「以解决问题为乐」 真的喜欢么？真的喜欢就去做吧。 Lost Boy Calling 。。。。 ... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code. This is an obscurity that catches the unwary. 原来我什么都不懂。

随笔分类 - trie

公告

「以解决问题为乐」

真的喜欢么？真的喜欢就去做吧。

Lost Boy Calling 。。。。

... Many of these issues are best dealt with at the algorithmic level, rather than by "tweaking" the code.

This is an obscurity that catches the unwary.

原来我什么都不懂。