摘要: 题目描述 给定一个由前$n$个小写字母组成的串$S$。 串$S$是阶乘字符串当且仅当前$n$个小写字母的全排列(共$n!$种)都作为$S$的子序列(可以不连续)出现。 由这个定义出发,可以得到一个简单的枚举法去验证,但是它实在太慢了。所以现在请你设计一个算法,在$1$秒内判断出给定的串是否是阶乘字符 阅读全文
posted @ 2019-09-06 22:07 秦淮岸灯火阑珊 阅读(376) 评论(1) 推荐(0) 编辑