ZLTJohn的博客

前言看错题，这题我做了2.5h…题目大意给你一个形如ss的小写字母字符串，即两个一样的字符串拼接。 然后定义一个函数f，f(ss)表示一个字符串，他形如ss+t，然后f(ss)也要能够写成s1s1的形式。 问调用f 10^100次后，得到的字符串的s[l..r]中，a..z各出现多少次。 l,r<=1e18,|s|<2e5解题思路首先打表找一下规律…发现每次调...

题目大意给你n,k。 构造一个数组a[1..n]。 满足他是一个回文串，且a[i]取值为1..K。 然后你可以把他旋转任意次，旋转一次就比如aaab变成aaba。设旋转后的数组为a’，问有多少个a’，对1e9+7取模。 n,K<=1e9解题思路考虑怎么才会重复。 如果a[]有一个per的周期，而且per|n，那么a[]旋转若干次后才会重复。 所以一个这样的a[]会贡献...

题目大意给你一个长度为n的字符串S，求最长的一个字符串序列a[1..k]满足序列中的每一个字符串都是S的子串，且对于任意的1<i<=k1<i<=k1

题目大意有一个长度为无限的字符集只有T,H的随机字符串S，现在给出n个长度为m的匹配串T1..nT1..n，问每个匹配串作为S中最先成功匹配的串的概率。 解题思路暴力怎么做？考虑使用AC自动机，设f[i][j]表示从节点i出发，最先走到匹配串j的终止节点，的概率。 那么每个点的转移是一个方程，把他们联立起来高斯消元即可。 这样的复杂度最坏是O(n33)O(n33)的，不过AC自动机...