摘要：
要点 显然ac自动机的板子就可以暴力一下答案了 为了优化时间复杂度，考虑套路fail树的dfs序。发现本题需要当前这个尾点加上所有祖先点的个数，考虑使用树状数组差分一下，在父点+1，在子树后 1，每次询问前缀和即可 C++ include include include include includ 阅读全文
摘要：
要点 都在注释里了 C++ include include include include include using namespace std; typedef double db; const int maxn = 1e5 + 5; int n; db l, v1, v2; db a[maxn 阅读全文
摘要：
要点 题意：可以拐弯，即哈密顿距离 注意不可以直接一个一个搜，这过程中会把下一轮的标记上，导致同一轮的其它点没能正常完成应有的搜索 因此采用双层广搜，把同一轮先都出队列再的一起搜 C++ include include include include include include include 阅读全文