会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
秦淮岸灯火阑珊
博客园
首页
新随笔
联系
订阅
管理
2019年9月6日
[SHOI2013]阶乘字符串
摘要: 题目描述 给定一个由前$n$个小写字母组成的串$S$。 串$S$是阶乘字符串当且仅当前$n$个小写字母的全排列(共$n!$种)都作为$S$的子序列(可以不连续)出现。 由这个定义出发,可以得到一个简单的枚举法去验证,但是它实在太慢了。所以现在请你设计一个算法,在$1$秒内判断出给定的串是否是阶乘字符
阅读全文
posted @ 2019-09-06 22:07 秦淮岸灯火阑珊
阅读(376)
评论(1)
推荐(0)
编辑
公告