input: ``` 5 9 5 2 6 11 19 25 10011 7 5 3 1 4 5 2 1 7 5 ``` output: ``` 45 6 34 6 45 ```

不要重复吃食物，吃过一次记得打个标记之类的，以防下次重吃 还有记得给装蛇身的数组开 $10^6$ 而不是 $2 \cdot 10^3$ ~~只有我会犯的错误~~

在动态规划的过程中不要光把其中一个转移了（不管是u,v,s,t）,其他的也要转移 ~~只有我会犯得错误~~ 顺带提一嘴，第三个样例没过的是是因为要考虑完全不走 s-t 路径的情况。

在讨论《捞》回复：

洛谷日常 bug，建议你在 CF 上开个账号绑定一下也许会好点

如果你是 65 分，（错#5 #6 #7 #8 #9 #10 #13），可能是你忘记判断起点和终点重合的情况了，也就是答案等于 0 的情况

rt

如果你样例过了但是洛谷上评测大部分（或者所有）样例都比答案大 1 或者小 1 的话，记得考虑边界问题，尤其是使用 STL 的同志们， 边界太多了，我就举几个例子 排序时的边界 二分时候的边界 块的边界 ~~（反正这几个地方我都栽了）~~

AC 自动机的一个状态的 fail 状态产生的方案也要加入当前状态 外加两组数据 ``` input: 5 3 ab ba abba output: 52 ``` ``` input: 3 3 a b c output: 6 abc acb bac bca cab cba ``` ~~虽然感觉只有我会犯这么弱智的错误~…

在讨论《25 分贪心把自测 T4 过了？？？？？？？？？？？》回复：

真的蚌埠住了，洛谷不会造的数据全是链吧（）

在讨论《10分WA求调（悬2关！）》回复：

调完了，一共有这么几个问题。 第一个，刚开始记得把 c 初始化为0，否则会出问题（因为之前用过c） 第二个，string你是不能直接在下标下幅值的，可用a+=b的形势把b这个字符串插到a的末尾 第三个 x y 的初始值分别是1和2，不是1 和 1，自己仔细想想 第四个，对 n=1的情况要特判，因为你的循环是从 1~n-…

在讨论《10分WA求调（悬2关！）》回复：

过了 ```cpp #include using namespace std; string x,y,t,m; int a[10000],b[100000],ans[100000]; int c; string high_plus(string x,string y){ m=""; for (int i=x.size(…

在讨论《2018俄罗斯足球世界杯讨论专区》回复：

九月第六铲

在讨论《请求撤下题解》回复：

你是不是多加了一个零（指hack的输入结尾）

在讨论《常数爆炸》回复：

十分感谢（）

在讨论《常数爆炸》回复：

@[棕名](/user/141675) 哦我SB

在讨论《常数爆炸》回复：

都开始有点怀疑是洛谷评测姬的性能问题，毕竟 10^5 + 树状数组能炸实在是太离谱了

在讨论《常数爆炸》回复：

```cpp #include #include using namespace std; const int N=2e5+5; int c[N]; int n,p; int mpaa[N]; int mpa[N],mpb[N],mpc[N]; struct node { int x,y; bool flag; int…

严格的 plogp 算法，但还是 T 了。 （不应该啊，10^5 炸什么炸，常数再大也不至于啊，还两秒实现呢） [提交记录](https://www.luogu.com.cn/record/117570169) 代码放二楼

在讨论《奇怪的HACK》回复：

我输出8……

在讨论《请求降绿》回复：

建议把你脑袋降绿（）

在讨论《请求加大空间限制 or 帮我卡一卡空间》回复：

而且 length还比你少300,可能是我用拓扑做的所以好点吧

在讨论《请求加大空间限制 or 帮我卡一卡空间》回复：

不对啊，我自己写的代码全开longlong才40多MB 你的马蜂得多烂才会炸啊 https://www.luogu.com.cn/record/115540346

在讨论《请求加大空间限制 or 帮我卡一卡空间》回复：

哦对了还有个办法，由于每个点的出度都是一，所以你的其中一个vector可以省掉,用数组代替

在讨论《请求加大空间限制 or 帮我卡一卡空间》回复：

试试这个 ```cpp #include #define to v[x][i].first #define id v[x][i].second #define ll long long #define I 1e18 using namespace std; const int N=1000005; int n,a,b,…

在讨论《说句闲话：研究珂学的最好方法是》回复：

2023考古

在讨论《警示后人！关于 TLE。》回复：

ororzorz

在讨论《现在评测姬是不是炸了啊》回复：

2023前来考古

在讨论《请求降低难度》回复：

@[BobPang](/user/420479) 可能比蓝还难一点，紫可能还算是低估了

在讨论《请求降低难度》回复：

你干嘛哎呦~~~~

在讨论《这题真恶心》回复：

额好像其实不用，在乘法的部分转换成__int128就行了