2020年5月2日
张经理的字符串 字典树+最短路
摘要： 题目链接： https://ac.nowcoder.com/acm/contest/5403/E 作为校赛的防ak题之一，可惜最后还是没人ac 将所有字符串（包括转化表中的字符串）插入到字典树中。对字符串s进行操作1相当于从字典树中s末尾代表的点向上走一步，操作2相当于从字典树中s末尾代表的点向下走 阅读全文
posted @ 2020-05-02 12:01 opppppppp 阅读(218) 评论(0) 推荐(0)
张经理的员工 前缀和
摘要： 题目链接： https://ac.nowcoder.com/acm/contest/5403/A 本来只是给校赛作为一个简单题，没想到杀疯了orz（通过率只有不到5% 不知道为啥暴力复杂度达到了1e10还有这么多人敢冲 用两个数组分别储存员工数目的前缀和以及员工坐标的前缀和，记为sum1和sum2。 阅读全文
posted @ 2020-05-02 12:00 opppppppp 阅读(259) 评论(0) 推荐(1)