0907模拟

0907模拟

T1题解:
多了一段记忆的题,然而都写跪了……
考试的时候想到正解,hahs表连边跑最长路,写着写着觉得太麻烦然后莫名退化n^2……
添加与删除是等价的,修改与两个都删除是等价的,然后先处理一遍删除(也就是把原串扔进hash表,再枚举每个字符串删每个字母来连边),再跑一遍修改(枚举删每一位,把字符串扔进去并同时比较连边即可)。
所以说其实没有那么难吧……虽然代码写起来巨麻烦

AC代码:

T2题解:
最水的一道题,打表或者四队列都可以水过,没啥好说的……

AC代码:

T3题解:
乍一看就是一道左偏树!
可是事实上在考试之后重做的时候发现暴力就可以ac啊……是不是如果我们没听过左偏树这个名词,大家就都100了呢……

AC代码:

0

发表评论

电子邮件地址不会被公开。 必填项已用*标注