摘要:
退役 or 涅槃重生,自己的抉择 阅读全文
摘要:
Welcome to yzy's blog garden!! 阅读全文
摘要:
无论结果如何,纵需全力以赴! 阅读全文
摘要:
1. 算法简介 Manacher 算法,俗称马拉车。是一个可以在线性时间复杂度内高效解决最大回文子串的问题。 2. 算法流程 暴力想必大家也都会,就是枚举中心点然后暴力扩展长度。时间复杂度 。 还有就是字符串哈希 + 二分:枚举中心点,将暴力的扩展变成二分。因为长度越长更不能回文 阅读全文
摘要:
1. KMP 1.1 算法简介 可以做到线性匹配的快速匹配字符串的算法,并可以维护字符串最长公共前后缀,扩展出计算字符串周期。 在 OI 界 KMP 算法是字符串板块中很经典的算法,可以扩展出很多巧妙的解题技巧。 1.2 算法流程 1.2.1 字符串匹配 考虑 暴力的匹配,瓶颈 阅读全文
摘要:
熬三年 阅读全文
摘要:
发挥还行,就是罚时吃饱了,B 题卡精度卡成 78 了。 赛时得分: A B C D E F G √ √ √ √ √ × × [ABC378A] Pairing 先对序列排个序,然后从小往大扫,如果和之后匹配了就贡献加一,然后跳过一个位置继续匹配。 时间复杂度 。 #include<b 阅读全文
该文被密码保护。 阅读全文
摘要:
[CSP-S2019] 格雷码 很简单的规律题。 考虑决策每一位的 ,从高位往低位决策。将 可以看作当前的排名。 第 位若 ,说明当前位为 。否则当前位为 ,并将排名更新为 然后继续决策即 阅读全文