摘要：
Link 求$s(l,r)\(的border相当于求\)\max{i\in[l,r)|lcs(i,r)>i-l}$。 在SAM上就相当于是求$\max{i\in[l,r)|len(lca(i,r))>i-l}$ 考虑把parent树重链剖分，那么$r$到根的路径就会被拆成$\log$条重链的前缀。 阅读全文
posted @ 2020-05-28 22:37
Shiina_Mashiro
阅读(233)
评论(0)
推荐(0)
摘要：
Link \[ ans_n=[x^n]\prod\limits_{i=1}^k(1+ix)=[x^n]\exp(\sum\limits_{i=1}^k\ln(1+ix))=[x^n]\exp(\sum\limits_{j\ge1}\frac{(-1)^{j+1}\sum\limits_{i=1}^k 阅读全文
posted @ 2020-05-28 20:39
Shiina_Mashiro
阅读(181)
评论(0)
推荐(0)
摘要：
Link \[ \begin{aligned} ans&=\prod\limits_{i=1}^a\prod\limits_{j=1}^b\prod\limits_{k=1}^c(\frac{\operatorname{lcm}(i,j)}{\gcd(i,k)})^{f(i,j,k)}\\ &=\p 阅读全文
posted @ 2020-05-28 10:10
Shiina_Mashiro
阅读(218)
评论(0)
推荐(0)
摘要：
Link \[ \begin{aligned} ans&=\sum\limits_{i=1}^n\gcd(i,n)^x\operatorname{lcm}(i,n)^y\\ &=\sum\limits_{i=1}^n(in)^y\gcd(i,n)^{x-y}\\ &=n^y\sum\limits_{ 阅读全文
posted @ 2020-05-28 09:05
Shiina_Mashiro
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号