BakaC1rno

摘要： "传送门" 题意 计算 $\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统计就行了。 写这个还是为了完善一下回文自动机的模板，之前写的那个模板不好用。 代码 阅读全文