摘要：
题意 给定一个无向图，可以选择k条边使其权值为0，求从s到t的路径最小权值和。 对于100%的数据,2<=n<=1e4,1<=m<=5e4,0<=k<=10,权值<=1e3 题解 有一种神奇的做法就是拆点，对于一个点拆成k+1个点，代表用了k次操作； 对于k相同的点分为一层，每层层内的连边相同，每一 阅读全文
摘要：
题意 对于一些数字，有两种限制；1：a+1=b;2:a<=b; 求这些数字最多有多少不同数值。 对于100%的数字n<=600，限制<=1e5 题解 可以得到将限制转化：1：b<=a+1<=b-->b<=a+1,a<=b-1 2:a<=b+0 那么可以建出边，跑最短路； 找负环时，如果用bfs版sp 阅读全文
摘要：
题意 将给定字符串S的奇数长度回文串按长度排序，求前k长的回文子串长度乘积，对19930726取模。 对于100%的数据n<=1e6，k<=1e12 题解 若有长度为i的回文子串，就有长度为i-2的回文子串； manacher求的是以一个点为中心的最长回文子串，当求到一个长度为len（奇数）的子串， 阅读全文
摘要：
题目描述 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为abc，逆序为cba，不相同）。 输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 输入格式： 一行由小写英文字母组成的字符串S。 输 阅读全文
摘要：
题意 给定一个长度为n的小写字母串。问你有多少对相交的回文子 串（包含也算相交）。 输入格式 第一行是字符串长度n(1<=n<=2*10^6)，第二行字符串 输出格式 相交的回文子串个数%51123987 题解 正难则反 可以求不相交的回文子串对数，预处理出以i开头和结尾的回文串个数。 与以i开头的 阅读全文