随笔分类 - RKhash(字符串hash)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1014【题意】让你在线查询最长公共前缀. 支持单节点修改; 插入操作; 【题解】 /* 伸展树会保证这棵树的中序遍历的结果是s[1..n] 即整个序... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(173) 评论(0) 推荐(0)

摘要：【题目链接】:http://codeforces.com/contest/514/problem/C【题意】给你n个字符串; 然后给你m个询问;->m个字符串对于每一个询问字符串你需要在n个字符串里面找到和它的长度相同,且只有一个位置的字符不同的字符串; 或者告知这是不存在的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(147) 评论(0) 推荐(0)

Visitor