摘要: bitset作为C++一个非常好用的STL,在一些题目中巧妙地使用会产生非常不错的效果。今天扶苏来分享一点bitset的基础语法和应用 本文同步发布于 "个人其他博客" ,同时作为P3674题解发布。 本文感谢@ "burnside" 和@ "ddosvoid" 神仙帮助审稿。 注意:以下内容均按照 阅读全文
posted @ 2018-12-05 19:01 一扶苏一 阅读(3574) 评论(3) 推荐(6) 编辑
摘要: Definition 定义一个回文串为从字符串两侧向中心扫描时,左右指针指向得字符始终相同的字符串。 使用manacher算法可以在线性时间内求解出一个字符串的最长回文子串。 Solution 考虑回文串有两种:第一种对称轴在两字符之间,另一种对称轴在一个字符中心。这样分情况讨论十分不方便,我们使用 阅读全文
posted @ 2018-12-05 17:21 一扶苏一 阅读(201) 评论(0) 推荐(1) 编辑