摘要: 测试地址:所有公共子序列问题 做法:本题需要用到序列自动机+DP+高精度。 序列自动机,顾名思义,就是能识别一个字符串所有本质不同的子序列的自动机。构建的方法十分简单:只需要从字符串上的每个点,向后面每种字符第一次出现的位置连边即可。唯一要注意的是,就像是所... 阅读全文
posted @ 2018-06-17 17:33 Maxwei_wzj 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 测试地址:YY的GCD 题目大意:求∑p=prime∑i=1n∑j=1m[gcd(i,j)=p]" role="presentation" style="position: relative;">∑p=prime∑n... 阅读全文
posted @ 2018-06-17 12:27 Maxwei_wzj 阅读(100) 评论(0) 推荐(0) 编辑