摘要：>传送门< 题意： 给你几组样例，给你两个字符a，b，一个长度len，一个长度为len的字符串str，str是字符串s的子串 str是s删掉除过a，b两字符剩下的子串，现在求s，多种情况输出一种。构造不出来输出-1 思路： 想都想不到的拓扑排序。 因为这个str肯定是满足s顺序关系的s的子串，所以依 阅读全文

摘要：拓扑排序是一个比较常用的图论算法，经常用于完成有依赖关系的任务的排序。举个栗子：有人想要制作一件工具，但是这个工具不是一次就可以完成的，分很多个步骤，而且这些步骤是有顺序的，也就是说，假设B的顺序在A的后面，那么你就必须要先完成A再完成B，但是也有些步骤不分顺序，意思是你先做哪一个都是可以的。 面对 阅读全文