标签：放弃 题解 考试题 打开 mamicode inf lca ext 期望
昨天波波说今天有可能考ac自动机（被奶死），我就莫名慌得一批（好吧其实他说考什么我都会慌得一批），当时我看ac自动机还懵逼呢，然后预示今天考试凉凉？
上午淼哥又说下午以来就考试，于是更加慌得一批。
今天早上开刷ac自动机，抄了skyh的板子A掉了T1裸板子，然后第二题水题就不会然后预示今天考试凉凉？调了一个上午，结果发现两个‘=’打成一个‘=’
然后又去loj上交了一遍一打开首页发现
，心态爆炸，完了，我肯定爆零了，完了，我要去菜机房了，凉凉。
中午走前颓下了所有板子然而并没有什么卵用
下午刚起床赶紧来了机房，然后就考试了....
打开题目，先飞速的浏览了一下题目，T1，字符串？完了，肯定是ac自动机，爆零了。T2，这题面怎么这么长，肯定不可做，跳了挑了。T3,诶，好像和上次考试题松鼠的新家差不多？行吧，先打T3，凭借自己残存的记忆看出来得用lca+树上查分。然后飞速打了板子再一看，数据1e9，1e5这数组都开不下啊。难道是用主席树或树套树？不会不会，这tm问每个值数量当时怎么就没想到权值线段树呢，赶紧跳了看T1，这时候已经过了30min,期望得分0+0+0=0
好好一看，哎呦，我*，这题怎么这么傻逼，这不做过么，用哈希卡卡常貌似可A？然后一顿乱搞，先求出字符串哈希值，然后一边往栈里边压，一边判断如果栈顶和字符串hash值相等就弹栈，再用栈顶更新下一个保证连续性一顿乱搞后，终于码完了。一试样例，崩了。这时已经过了1h，期望得分0+0+0=0。
然后疯狂调试发现又把两个‘=’打成一个‘=’，我真傻，真的然后再试样例还不对，根本没往外弹，又疯狂调试，发现赋值是没开unsigned long long改了后再试样例，我艹，还是不对，心态崩了，然后死亡之瞪，样例还是没过，这时已经过去了1h50min，期望得分0+0+0=0。最后我放弃了，心里想既然hash调不过，那就用ac自动机试试吧，思想应该是一样的趴。然后又是一顿乱搞码完后已经过去了2h40min，期望得分0+0+0=0。然后一顿乱调，终于过了样例。心里一喜，莫非能A题？看都没看直接打T3去了。
此时过去了3h10min，期望得分100+0+0=100。
想了想T3，实在不行拿部分分吧，于是把数组开的小了些，lca，树上差分，dfs，码完后就剩5min了，然后样例都没试，反正也过不了就交了，结果CE爽歪歪，考试结束。
出分了，T1A了，T2，T3爆零。100+0+0=100。似乎是pb，rank11，海星吧，dalao勿喷，我是蒟蒻。
pa大神A掉T3 87+0+100，rk1,。yu-shi大神T1用 hash A掉，100+0+50=150，rk2。我还是太弱了。
继续加油吧。
题解等之后改完了题再补坑吧。
标签：放弃 题解 考试题 打开 mamicode inf lca ext 期望
原文地址：https://www.cnblogs.com/leom10/p/11025230.html
