暑期划水小结

【7.14】 【7.15】 【7.16】 【7.17】 【7.19】 【7.21】 【7.22】 【7.14】 T1 给出汉诺塔中间结果的某一步,求是否合法,如合法输出还有多少步完成。 T2 【7.15】 T2 等价于求位置i左边位置k满足【k,i】是回文串的k之和,建出回文自动机后,每个节点计算出fail树内长度和,以及子树深度,直接算即可。 T3 鬼畜的网络流,最大权闭合子图,S向正权点连边,
相关文章
相关标签/搜索