2014年7月19日
UVALive 5913 字典树
摘要： 先输入n个字符串的字典，每个字符串的前缀+后缀可以组成新的合法字符串，但肯定是有重复的，问从给定的字符串，生成的所有可能的字符串为多少个把前缀和后缀压入字典树，达到前缀和后缀的去重，首先的总和即为前缀数目乘以后缀数目，之后为了去重，记录每个前后缀非第一个相同的每个字母，则每个相同字母必定会产生重复。... 阅读全文
posted @ 2014-07-19 21:00 KRisen 阅读(220) 评论(0) 推荐(0) 编辑