这里的向上跳fail的复杂度如何计算？为啥是线性复杂度qwq ```c++ In ll calc(char* s) { ll ret = 0; int m = strlen(s); for(int i = 0, l = 0, p = 0, pos = 0; i ha[i]) ret += tp - ha[i]; if(…

OI-wiki 上说是用来求有向无环图上不相交路径计数，但感觉显然可以构造出很多反例， 而在今年 NOID1T2 中可知 LGV 所求的是交点奇数偶数的方案差，那么 LGV 求不相交路径数量，是否只能用于网格图中呀 qwq

``` 7 cdeabcd abcdeab ``` 该数据答案显然应该为5, 但第2篇题解和多数题解输出为0，包括我自己

在讨论《这题LCT版本怎么做？》回复：

诶理论上讲树剖怎么搞LCT就怎么搞罢

在讨论《这题居然不是黑题？》回复：

``` + 2

在讨论《TLE???全部？？？懵逼》回复：

@[Frozencode](/space/show?uid=64166) QwQ,抱抱

在讨论《状态压缩的循坏顺序怎么判断？》回复：

@[hsfzLZH1](/space/show?uid=43486) QwQ

在讨论《状态压缩的循坏顺序怎么判断？》回复：

状压基础题p2915

有个题最外层必须枚举状态QwQ,刚学oi，求教怎么判断dp的顺序

第8点的spj可能挂了QwQ

在讨论《此题迷之标签》回复：

@[NaCly_Fish](/space/show?uid=115864) 难道不是MST吗？

``` #include #include #include #include using namespace std; const int N=50*50*4+5; int ver[N],nexts[N],head[N],edge[N],val[N],tot=1; void add(int x,int y,int z…

POJ 3253 POJ 1339 POJ 1862

在讨论《树剖求救，虽然我觉得不会有人回复我QwQ》回复：

@[雪风舞者](/space/show?uid=57849) 我犯了2个傻逼错

在讨论《树剖求救，虽然我觉得不会有人回复我QwQ》回复：

此贴终结

``` #include #include #include #include #include #define int long long using namespace std; const int N=5000005; int e=0,ver[N >1; build(p =l&&r>=t[p].r)return…

一直没找到有关hash的好文章，求教

在讨论《TLE???全部？？？懵逼》回复：

@[神兵qqq1112](/space/show?uid=143681) 我样例过了呀

在讨论《TLE???全部？？？懵逼》回复：

@[神兵qqq1112](/space/show?uid=143681) 所以为什么错了呢QwQ

``` #include #include #include #include #include using namespace std; struct node { long long num; long long time; long long length; long long first; long long…

在讨论《终于A了这个题,你们加油QwQ》回复：

@[唐路凌最可爱](/space/show?uid=61940) dfs序？

在讨论《终于A了这个题,你们加油QwQ》回复：

@[小粉兔](/space/show?uid=10703) 话说这什么梗呀

在讨论《终于A了这个题,你们加油QwQ》回复：

##### @[小粉兔](/space/show?uid=10703) QwQ ，orz

一直想做这个题 Ac自动机，fail树，dfn序，把树转化成区间用线段树维护； 学了很多东西，啃下来肯定是有收获的，好有意思呢，代码写的丑200+,果然还是太弱了。 QwQ 呜呜呜；

在讨论《这题的结论在另一个题上把我坑死了》回复：

@[ywy_c_asm](/space/show?uid=125124) 哪个题？QwQ

在讨论《妈呀传错数据了好尴尬》回复：

这个题不是有板子了吗？还是个红题

在文章《强势图解AC自动机》发表评论：

写的太好了，感谢咯

在讨论《为什么输出不一样？》回复：

有点沙雕QwQ

``` #include using namespace std; int main() { int p=0; int i=32; cout >32) >i)<<endl; }

为什么好题没人做......