摘要: "传送门" 题意 计算 $\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 阅读全文
posted @ 2020-03-20 12:35 BakaCirno 阅读(106) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题意 定义一个字符串的值为字符串中不同字符的种数,求一个字符串的所有回文子串的值的和。 题解 算是回文自动机的板子题,可惜之前做的时候没学,直接构建回文树,dfs统计就行了。 写这个还是为了完善一下回文自动机的模板,之前写的那个模板不好用。 代码 阅读全文
posted @ 2020-03-20 09:40 BakaCirno 阅读(123) 评论(0) 推荐(0) 编辑