在讨论《询问分块被卡常的同学》回复：

@[Juan_feng](/space/show?uid=66965) 我不会啊$QAQ$

在讨论《这题数据问题很大》回复：

@[chen_zhe](/space/show?uid=8457)

可以考虑把块的大小分为$\sqrt {mlogn}$。 这样的话均摊复杂度可以从$O(m\sqrt{n}log(n))$变为$O(m\sqrt{nlogn})$。假设$logn$是$17$的话那么就有了$4$倍的常数优势。

在讨论《请问本题有没有高斯消元之外的解法？》回复：

@[qianfujia](/space/show?uid=29519) ~~远古黑历史不要挖坟了$QAQ$~~

在讨论《我谷又炸了？还是我卡了》回复：

**~~在高速行驶的汽车上换轮胎~~**

在讨论《我谷又炸了？还是我卡了》回复：

炸了

在讨论《疑似数据不合法》回复：

@[ミク](/space/show?uid=64856) 可能是某个勤奋的管理员在贴上输入反过来的提醒之后，另一个勤奋的管理员顺手把数据修了红红火火恍恍惚惚

在讨论《萌新求助》回复：

@[xht37](/space/show?uid=100544) 个人认为是的。

在讨论《萌新求助》回复：

数据弱了吧，不加是显然不正确的。可能是数据中没有出现需要循环流回来的情况。

在讨论《为什么这题二分的必须是实数？》回复：

 @[无羡qwq](/space/show?uid=55412) @[韩沛煊](/space/show?uid=47140) @[Bambusoideae](/space/show?uid=106140)

&QwQ&

在讨论《洛谷崩了？？？》回复：

HA这也挂了。。

在讨论《关于后缀自动机性质的一个疑问。》回复：

@[ニヒル](/space/show?uid=185441) 应该是的

在讨论《关于后缀自动机性质的一个疑问。》回复：

@[ニヒル](/space/show?uid=185441) 昂昂是的，您说的这个应该是np节点，和终止节点不是一回事。（OIwiki里面有终止节点的概念，可能有的提这个有的不提吧。）

在讨论《关于后缀自动机性质的一个疑问。》回复：

@[Cqdnse](/space/show?uid=63348)

在讨论《关于后缀自动机性质的一个疑问。》回复：

我再认真想一下吧。。毕竟是刚学这个东西，不理解的话会出锅的。。

在讨论《关于后缀自动机性质的一个疑问。》回复：

~~用处有没有我也不知道。~~ ~~但是感觉按照定义的话感觉这样写这个题是正确的所以开了下脑洞~~

在讨论《关于后缀自动机性质的一个疑问。》回复：

我是在网上看了一些博客学的。其中有一个讲求终止节点的，说要从最后扩展的las节点向上跳parent tree得到。但是这个模板里面标记的节点是每次加入的q节点。。。就abab这个串来讲似乎是不一样的。

在讨论《关于后缀自动机性质的一个疑问。》回复：

@[Cqdnse](/space/show?uid=63348) 嗯，我记得之前看到博客里面讲的是，终止节点就是从$s$出发到达该点可以形成原串的一个后缀的节点。（我记得应该是有的？）

在讨论《关于后缀自动机性质的一个疑问。》回复：

比如字符串$abab$，它的$np$节点（应该是）和终止节点是不一样的呀？

在讨论《关于后缀自动机性质的一个疑问。》回复：

@[officeyutong](/space/show?uid=56891) 可能我理解的不太一样吧。。。。。意思就是那个带字符的边。。。。 （我一直理解成一个$Trie$图的。。。）

在讨论《关于后缀自动机性质的一个疑问。》回复：

@[Cqdnse](/space/show?uid=63348) 啊不是不是叶节点的个数，但是应该并不是终止节点的个数嘛。。。

在讨论《关于后缀自动机性质的一个疑问。》回复：

@[Cqdnse](/space/show?uid=63348) 为什么我记得是叶节点的个数啊QAQ

在讨论《关于后缀自动机性质的一个疑问。》回复：

@[officeyutong](/space/show?uid=56891) 呃呃是说这个串对应的后缀自动机上的点，可以通过$Trie$边连接到后面的那部分图。。我再想想

### 如果把终止节点求出来的话，能不能认为一个串的出现次数，就是它的闭合子图中终止节点的个数？

在讨论《本题数据已经增强》回复：

$O2$跑$N^3$有100pts，请务必再次增强。 @[chen_zhe](/space/show?uid=8457)

在讨论《题面描述有误》回复：

@[chen_zhe](/space/show?uid=8457)

 ### $2333333333$

在讨论《输入描述》回复：

那啥，没有改过来。。。 @[chen_zhe](/space/show?uid=8457) @[yjjr](/space/show?uid=5088)

RT，楼主手残党，经常会在推式子的时候写着后面忘着前面，不喜欢变除为乘，感觉可能会容易搞错。 如果不变成乘法的话被卡的几率大不大？有没有已知的百分百卡掉```long double```的数据或者方法？求助QwQ