Hash
swqeaaa
有问题可以吻我
展开
-
【Hash】dr所在国度
hash Description dr所在国度的有个奇怪的规定:他们的字母不是a~z,而是用1~1000表示。 利用这个奇怪的规定,dr想出了一个好玩的游戏:首先给出n个字符串(当然每个字符用1~1000表示),然后给出有m个节点的树,节点编号1~m,这棵树以1号节点为根,每个节点都包含一个字符。现在要求用从根节点到其他m-1个节点的链上的字符组成m-1个新字符串(字符的排列顺序...原创 2018-08-09 21:47:58 · 103 阅读 · 0 评论 -
CodeForces PYM101158&CSU2294 Hidden Anagrams 26进制 前缀和
题目: http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2294 http://codeforces.com/gym/101158/attachments 题意: 给出两个字符串,长度小于4000,求一个最长的"nb的公共子串"."nb的公共子串"的定义是两个子串中出现的每个字符个数相同. 思路: 前缀和处理区间内字符个...原创 2019-04-05 10:15:51 · 114 阅读 · 0 评论