随笔分类 -  ==字符串-哈希

摘要:*题目描述: *题解: 树哈希+组合数学。对于树的形态相同的子树就一起考虑。 *代码: #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #ifdef WIN32 #define LL "%I64d" 阅读全文
posted @ 2016-06-11 16:56 cot 阅读(300) 评论(0) 推荐(0)
摘要:题目描述: PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员,他最近 阅读全文
posted @ 2016-04-06 09:25 cot 阅读(152) 评论(0) 推荐(0)
摘要:题目描述: 带有子串包含约束的最长公共子序列问题可以具体表述如下。 给定2个长度分别为n和m的序列X和Y,以及一个子串包含约束集S。 S中共有k个字符串S={S1,S2,…,Sk},其中字符串Si的长度为li,1≤i≤k。带有子串包含约束的最长公共子序列问题就是要找出X和Y的包含约束集S中所有字符串 阅读全文
posted @ 2016-03-30 20:45 cot 阅读(281) 评论(0) 推荐(0)