12 2020 档案

摘要:##题目 Problem Description As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: insert a key 阅读全文
posted @ 2020-12-24 15:03 Luglucky 阅读(95) 评论(0) 推荐(0)
摘要:##题目 Problem Description Sean owns a company and he is the BOSS.The other Staff has one Superior.every staff has a loyalty and ability.Some times Sean 阅读全文
posted @ 2020-12-03 19:25 Luglucky 阅读(103) 评论(0) 推荐(0)
摘要:##题目 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 ##思路 马拉车。马拉车的核心思想就是通过前面已经匹配了的回文串和其对称性来快速计算右半边的p数组值,这样就省去了多次中心扩展的次数,从而降低了时 阅读全文
posted @ 2020-12-01 10:46 Luglucky 阅读(107) 评论(0) 推荐(0)