摘要:
题意等价于对$S$的$|S|$个后缀进行$f$操作,求这|S|个操作后的后缀的本质不同的子串个数 把每个操作后的后缀翻转后插入字典树 当所有后缀都插入字典树之后建广义后缀自动机 直接统计答案即可 #include<bits/stdc++.h> using namespace std; typedef 阅读全文
摘要:
$Fibonacci$数列的通项公式: \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令: \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ 阅读全文