蓝胖子的博客

在使用c++刷题的过程中，经常会碰到python顺手就来但是c++里面就是不会用的数据类型和数据结构，这里做一些总结所有用到的数据类型结构包括但不限于：整数，数组，字典，集合，字符串，小根堆。

到这里已经差不多够了，但是有一个关键的点就是这里只保存了边的编号以及这个边的下一条边(这个链表存储的是某个节点的所有边，所以这个”下一条“的意思并不是真的图中的下一条，仅仅是某个节点的所有的边组成的链表的下一条)，没有保存这个边的另一头是哪个节点，所以虽然知道了某个节点的所有边的编号但是并不知道这个节点通过这个边可以去哪里，所以还需要一个数组来存储编号为i的边的终点是哪个节点，这样才能将整个图构建出来。另外，有的图的边是有权重的，所以可能还会在多一个数组w来存储编号为i的边的权重。

整体的做法并不难，对我而言难在字符串数据的读取，整了半天string最后发现似乎大家都不太使用string库，而是使用cstring来对字符串进行一系列操作。，是一道使用双指针的简单题，但是在这里我没太整明白，甚至想用map去一个个统计，这种竞赛类题目和力扣那种直来直往的题目还是有点差别的。的题解，简单来说就是判断字符串a是不是字符串b的子串。如果这一题是直接说判断b是不是a的子串，那就是。