- 博客(7)
- 收藏
- 关注
RSS订阅原创 Manacher 学习笔记
因为一个回文串有一个对称轴，所以一个回文串内部也会有一个下标与已知下标对称。此时我们可以先取到当前最右回文串的边界，换句话说，就是让。所对应的回文串已经超出了当前的最右回文串呢？在已知最右回文串以外，也就是。在已知最右回文串以内，也就是。但是我们遇到了一个特殊状况。时，我们发现其实可以令下标。关于当前回文串轴对称的结果。我们可以递推的在已知之前的。时，我们应用朴素算法求解。为中心的回文串长度，设。，然后再用朴素算法增加。所以在大部分情况下，
2024-11-15 23:03:40
949
原创 P5686 [CSP-S2019 江西] 和积和 题解
由于答案可能很大，你只需要给出答案模。暴力模拟：三重循环，第一层循环。到这里，你的答案可以得到。这3部分均可用前缀和。
2023-12-02 21:29:33
2056
1
空空如也
关于__int128编译无法通过的问题，如何解决？
2023-05-30
freopenの神奇报错
2022-09-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人