摘要：
>传送门< 题意： 给你几组样例，给你两个字符a，b，一个长度len，一个长度为len的字符串str，str是字符串s的子串 str是s删掉除过a，b两字符剩下的子串，现在求s，多种情况输出一种。构造不出来输出-1 思路： 想都想不到的拓扑排序。 因为这个str肯定是满足s顺序关系的s的子串，所以依 阅读全文
摘要：
拓扑排序是一个比较常用的图论算法，经常用于完成有依赖关系的任务的排序。举个栗子：有人想要制作一件工具，但是这个工具不是一次就可以完成的，分很多个步骤，而且这些步骤是有顺序的，也就是说，假设B的顺序在A的后面，那么你就必须要先完成A再完成B，但是也有些步骤不分顺序，意思是你先做哪一个都是可以的。 面对 阅读全文
摘要：
>传送门< 题意：给你两个数字字符串s，t，求字符串s的子序列比字符串t大的个数 思路：他的题解上写的就是dp的基础练习题，好像的确是这么回事，既然是dp，那么对于定义的状态不同得到的转移方程就不同，写法自然就不一样。这里给出其中一种dp的解法 首先从 s 串中选的数字长度大于 t 串长度，肯定ok 阅读全文