摘要: 【传送门:51nod-1526】 简要题意: 给出n个真名和笔名,都是字符串 要求n个真名和笔名一一匹配,一个真名和一个笔名所带来的价值是这两个字符串的最长公共前缀 题解: 直接将真名和笔名插进字典树里面 d1[i]表示真名在字典树的的第i个点被经过的次数,d2[i]表示笔名在字典树在第i个点经过的 阅读全文
posted @ 2018-04-13 14:07 Star_Feel 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 【传送门:51nod-1615】 简要题意: 一个人站在坐标轴原点,可以向左或者向右跳,第一次跳一格,第二次跳两格(以此类推) 求出最少的跳跃次数,使得这个人刚好落在(x,0) 题解: 高一师兄出的模拟赛的第一题 这道题很玄学,比赛的时候瞎想做出来了 其实x为正为负是没有关系的,我们取绝对值,当作正 阅读全文
posted @ 2018-04-13 13:53 Star_Feel 阅读(178) 评论(0) 推荐(0) 编辑