摘要: Manachers算法是一个可求字符串的最长回文穿的高效率算法 优点:速度高 这是一篇清晰移动的博客:传送 代码实现: 阅读全文
posted @ 2018-12-05 22:41 Lin88 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 基數排序是一個複雜度突破了O(nlogn)的排序算法 優點:快 缺點:需要額外空間一倍,只是用與整數 原理:一次按照數據的最低位,次底位……最高位進行排序,利用桶子來進行。 見代碼: 阅读全文
posted @ 2018-12-05 22:01 Lin88 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 原題:題目鏈接 題目大意: 給定一棵樹,求樹上所有點對之間路徑上的值的異或和,即對所有點對( i , j )n >= i >= 1,n >= j >= 1且i != j,這些所有的點對間路徑上的值的異或和,的異或和 解題大意: 根據Xor的性質,同一個數抑或偶數次為0,奇數次為它本身,所以只要知道一 阅读全文
posted @ 2018-12-05 20:39 Lin88 阅读(123) 评论(0) 推荐(0) 编辑