摘要： 题意：有一些木棍，每根木棍两端各有一种颜色，两个有相同颜色的端可以连在一起，问这些木棍能不能连成一条线。 把颜色看作点，木棍看作边，转化为求图中有没有欧拉路，无向图有欧拉路等价于无向图联通且奇度点为两个或零个，证明略。 判断联通用并查集，点的度直接统计即可。 问题在于把字符串映射成int，stlma 阅读全文

摘要： Trie是一种存储字符串的数据结构，每个val不为0的结点代表一个字符串的结尾。 支持插入，查找，删除，查询前缀等操作（删除操作待实现）。 缺点是空间浪费极大，空间不足时可用三叉Trie代替。 阅读全文

摘要： 题意：数轴上有n个点，m条线段，选出尽量多的线段，使每条线段都能独立地占有至少一个点（不可公用同一个点）。 线段覆盖问题，按右端点升序，右端点相同时左端点降序排序，画图可以看出前边的线段应该尽量用前边的点，把点排序，依此对每条线段二分查找可以用的点。 （考场上开始没想清楚，用左端点做了第一关键字，后 阅读全文