摘要:
https://www.luogu.com.cn/problem/P4725 ln的导数=原多项式的导数/求逆 再积分得到多项式除去常数项的的ln 即得到的是B'(x)=a0+a1*x+a2*x^2+…… 所以B(x)=C+a0*x+a1/2*x^2+a2/3*x^3…… 还需要带入求C 这道题给出 阅读全文
摘要:
题意: 给出一个字典树 给出一个字符串 匹配的时候,如果在字典树上失配了,则回到根节点,从字符串的下一个位置开始匹配 给出q个询问 每次询问字符串区间[l,r],会在字典树上失配几次,最后停在字典树的哪个节点 求出字典树上的所有前缀哈希值,并标记这个哈希值对应的字典树上的节点 二分+上面的哈希值 求 阅读全文