48pts ```cpp #include using namespace std; const int N = 2e5 + 5; int n; string t[N], s; struct SAM { struct node { int son[26], fa, len, siz; }; node t[2 * N];…

在讨论《用 SAM 写 AC 自动机模板题如何卡空间》回复：

@[Iniaugoty](luogu://user/768612) 我试试，感谢大佬

想用 SAM 完成 AC 自动机，然后发现被卡空间，经过卡空间 T 了。 84pts ```cpp #include using namespace std; const int N = 2e6 + 5; int h[2 * N], nxt[3 * N], to[3 * N], cnt; char c[3 * N];…

在讨论《用 SAM 写 AC 自动机模板题如何卡空间》回复：

@[jsq1004](luogu://user/937619) 不行，map 空间常数很大。

在讨论《用 SAM 写 AC 自动机模板题如何卡空间》回复：

@[jsq1004](luogu://user/937619) SAM 空间是 $S|\sum|$ 的，而 AC 自动机是 $\sum T|\sum|$ 的，模板题 $\sum T$ 是 2e5 而 S 是 2e6，空间只有 250MB

rt

在讨论《使用 SAM 完成 AC 自动机模板题查询怎么写》回复：

@[Tomwsc](luogu://user/1418967) 谢谢，我正在卡空间

在讨论《使用 SAM 完成 AC 自动机模板题查询怎么写》回复：

@[Tomwsc](luogu://user/1418967) 谢谢

在讨论《使用 SAM 完成 AC 自动机模板题查询怎么写》回复：

@[Tomwsc](luogu://user/1418967) 比如对于这份 SAM 代码，如何写 query 函数？ ```cpp #include #define int long long using namespace std; const int N = 2e6 + 5; struct SAM { int l…

rt

在讨论《关于二维分块》回复：

@[Register_int](luogu://user/406941) 谢谢

如何对于 1e5 * 1e5 的矩阵单点 O(1) 修改，矩阵 O($\sqrt n$) 查询。

在讨论《bitset 求卡常》回复：

@[chenbs](luogu://user/766573) 你循环展开 4 层，偏序的第一维不要分块，直接排个序单独用个 bitset 存，咔咔就过了。

在讨论《完全平衡二叉树如何维护子树操作》回复：

@[SafariMo](luogu://user/820807) 你告诉我怎么做

rt

完全平衡二叉树关于链加链求和或者链加链最大/最小值之类的博客。

在讨论《求问》回复：

@[2huk](luogu://user/748509) 唐

https://www.luogu.com.cn/discuss/1225748

在讨论《求问》回复：

@[dyc2022](luogu://user/504093) 只有链修改链查询就好

有没有关于使用完全平衡二叉树解决树剖模板等具体的链修改链查询的博客。

在讨论《求条玄关》回复：

已过，此贴结

只 AC 3,4,9，矩阵写法 ```cpp #include #define int long long #define ls(x) ((x) > 1; build (l, mid, ls(p)); build (mid + 1, r, rs(p)); push_up(p); return; } void lazy_…

周五已到淄博，速入酒店，视之，乃全季酒店也。吾谓父者曰不吉，然父者曰：“此乃全吉也。”然读音不同矣！ 入酒店，饮咖啡，苦口也，乃取一白糖，投与口与咖啡共饮。后上楼，服药以防甲流，晚乃食羊杂，后入山东理工大学试机也。入之，见诸多妹子，信竞之女皆美，甚多可爱者。吾视一古人不在，盖已退役，至座，试此电脑，对拍验证加法之交换律…

在文章《NOIP游记》发表评论：

《赛后失意者多跳楼》

在文章《氮氧碘磷（水中氧的化合价）（单质中的化合价）（氢气的相对分子质量）（氯酸钾中氯的化合价）铀集》发表评论：

问：银氨溶液必须现配现用的原因

在讨论《如此状态，何以noip？》回复：

由 xst 得：3500 = 800，所以不会很正常，早上困的话考前一个周晚上别和同学们吃泡面了就行。

首先我们发现一个点最多被交换两次，所以首先我们可以记忆化搜索，设 $f_{i,q_1,q_2,q_3,at}$ 表示到达第 $i$ 个位置，以 $q_3$ 作为第 $i$ 个字符，$q_1,q_2$ 在其前面，$at$ 表示初始第 $i$ 个现在在哪里（$q_2$ 还是 $q_3$）。然后可以直接转移，用 ```map…

T1： 如果最大的 $a_i$ 去干其他的 $b_i$ 还有剩余，显然需要加上这些多余的，最大的 $b_i$ 亦然，所以 st 表即可。 ```cpp #include #define int long long using namespace std; const int N = 2e5 + 5; int n, q,…

在文章《CSP-S2025》发表评论：

显然

T1：折半秒了。 ```cpp #include #define int long long using namespace std; const int N = 1e6 + 5; int n, m, k, a[25][25], ans; vector v[25][25]; void dfs1 (int i, int…