2017年10月21日
Jzoj4734 恶魔
摘要： 其实就是在求有几对完全相等子串满足长度小于等于k而已很明显打一个sam就好了，条件就是mx[f[p]]#include#include#define N 200010 using namespace std;char str[N]; long long A=0;int... 阅读全文
posted @ 2017-10-21 22:00 扩展的灰(Extended_Ash) 阅读(84) 评论(0) 推荐(0) 编辑
Jzoj4734 恶魔
摘要： 其实就是在求有几对完全相等子串满足长度小于等于k而已很明显打一个sam就好了，条件就是mx[f[p]]#include#include#define N 200010 using namespace std;char str[N]; long long A=0;int... 阅读全文
posted @ 2017-10-21 22:00 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0) 编辑
Jzoj4732 函数
摘要： 有这么一个函数满足Σf(d)=n (d|n)，给出序列a，求Σf(a[i])首先，大部分人一眼就能看出这个f就是phi吧那么考虑怎么求有phi(p)=p-1(p为质数)phi(ab)=phi(a)phi(b)(gcd(a,b)=1)phi(ka)=kphi(a)(k|... 阅读全文
posted @ 2017-10-21 21:46 扩展的灰(Extended_Ash) 阅读(110) 评论(0) 推荐(0) 编辑
Jzoj4732 函数
摘要： 有这么一个函数满足Σf(d)=n (d|n)，给出序列a，求Σf(a[i])首先，大部分人一眼就能看出这个f就是phi吧那么考虑怎么求有phi(p)=p-1(p为质数)phi(ab)=phi(a)phi(b)(gcd(a,b)=1)phi(ka)=kphi(a)(k|... 阅读全文
posted @ 2017-10-21 21:46 扩展的灰(Extended_Ash) 阅读(137) 评论(0) 推荐(0) 编辑
Jzoj4731 游戏（待填）
摘要： LCT模板，待填 阅读全文
posted @ 2017-10-21 21:37 扩展的灰(Extended_Ash) 阅读(97) 评论(0) 推荐(0) 编辑
Jzoj4731 游戏（待填）
摘要： LCT模板，待填 阅读全文
posted @ 2017-10-21 21:37 扩展的灰(Extended_Ash) 阅读(107) 评论(0) 推荐(0) 编辑
Jzoj3654 【APIO2014】回文串
摘要： 题意：求出现次数*长度最大的回文串很水的一道题直接用回文树可以切了太菜并不会回文树，用了极慢的sam+manachermanacher求出所有回文子串用sam在parent树上面倍增就可以求出一个串的出现次数，manacher是O(n)的，倍增lgn，整体复杂度nlg... 阅读全文
posted @ 2017-10-21 20:25 扩展的灰(Extended_Ash) 阅读(126) 评论(0) 推荐(0) 编辑
Jzoj3654 【APIO2014】回文串
摘要： 题意：求出现次数*长度最大的回文串很水的一道题直接用回文树可以切了太菜并不会回文树，用了极慢的sam+manachermanacher求出所有回文子串用sam在parent树上面倍增就可以求出一个串的出现次数，manacher是O(n)的，倍增lgn，整体复杂度nlg... 阅读全文
posted @ 2017-10-21 20:25 扩展的灰(Extended_Ash) 阅读(204) 评论(0) 推荐(0) 编辑