摘要:
"传送门" 题意 计算 $\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)$ 题解 $$ \begin{aligned}Ans=\sum_{i=1}^{N}\sum_{j=1}^{M}lcm(i,j)&=\sum_{i=1}^{N}\sum_{j=1}^{M}\frac{ij 阅读全文
摘要:
"传送门" 题意 定义一个字符串的值为字符串中不同字符的种数,求一个字符串的所有回文子串的值的和。 题解 算是回文自动机的板子题,可惜之前做的时候没学,直接构建回文树,dfs统计就行了。 写这个还是为了完善一下回文自动机的模板,之前写的那个模板不好用。 代码 阅读全文