摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5634 题意：给定一个长度为n的序列，有m次操作。操作有3种： 1 l,r :区间[l,r]的值变成phi[val[i]](l<=i<=r; phi是欧拉值) 2 l,r,x:区间[l,r]的值变成x 3 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4467 题意：给定n个点m条边的无向图，点被染色(黑0/白1)，边带边权。然后q个询问。询问分为两种： Change u:把点u的颜色反转(黑变白，白变黑)，Asksum a b(a,b的值为0/1):统 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3948 题意：给定一个字符串，求字符串本质不同的回文子串个数。 思路：主要参考该篇解题报告 先按照manacher的构造方法改造一遍串，然后跑一遍manacher。求出以i为中心的最长回文串长度p[i]。 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858 题意：中文题面 思路：来自此博客 对每个点定义两个值：val，sum，val记录自己的特征值，sum记录周边所有点特征值的和。 现在我们把所有的节点分成两类，重点(度数>=sqrt(m))，轻点( 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5769 [2016多校contest-4] 题意：给定一个字符,还有一个字符串，问这个字符串存在多少个不同的子串并且子串含有给定的字符。 思路：先忽略包含某个字符的问题，只求一个字符串不同的子串个数，根据 阅读全文

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3926 题意：给定2个顶点度最大为2的无向图。问你这2个无向图是否同构。 思路： 1.最大度为2.说明这个图可能有多个连通分量，每个连通分量要么是环，要么是链。2.然后遍历每个连通分量，记录该连通分量的结 阅读全文