摘要: 这个题没有思路,然后看起来很可以退火的样子。。。。 然而强行退火跟sb一样。。。冷静分析了一下好像爬山捉这个更优 然鹅我不会。。。 那就瞎搞搞,本机AC贡献了7WA终于过了 阅读全文
posted @ 2019-03-22 14:48 AKCqhzdy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 又被机房神犇肉丝哥哥和glory踩爆了 首先这个答案的输出方式有点套路,当前的答案=上一个答案+每一个后缀的f值=上一个答案+上一次算的每个后缀的f值+当前每个后缀的深度 这个题意给了个根深度为-1有点诡异,考虑它的现实意义是这个后缀在前面出现了几次,这些后缀的深度和就是前面有多少子串和后缀是能匹配 阅读全文
posted @ 2019-03-22 07:48 AKCqhzdy 阅读(137) 评论(0) 推荐(0) 编辑