连接: http://acm.nyist.net/JudgeOnline/problem.php?pid=17
单调递增最长子序列
时间限制:3000 ms | 内存限制:65535 KB
难度:4
如:dabdbf最长递增子序列就是abdf,长度为4
随后的n行,每行有一个字符串,该字符串的长度不会超过10000
3 aaa ababc abklmncdefg
1 3 7
#include<stdio.h> int length(char * s) { int len[128] = {0}, i, t; for(; *s != '\0' && (t = len[*s - 1] + 1); s++) { for(i = *s; i < 128 && len[i] < t; len[i++] = t); /* for(i='a'-1;i<128;i++)printf(" %d",len[i]); printf("\n");*/ //去掉这句话就能明白代码的原理 } return len[127]; } int main() { int n; char s[10001]; for(scanf("%d\n", &n); n--;) printf("\n%d\n", length(gets(s))); return 0; }
相关推荐
南阳理工oj离线题库
南阳理工学院OJ第1版解题报告V1.0.pdf
南阳理工学院OJ_个人AC代码包(Java提交) 是Java初学者登堂入室的很好例子。
南阳理工学院stl练习场全部ac代码!
南阳理工ACM离线题库
哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案哈理工OJ1084答案
山东理工大学2016级OJ进程,始于悦行,终于诚信。
西安理工大学学生在线实验系统编程题答案(超级详细)
基于Laravel 5.0的OJ题解网站 , 目前涵盖安科OJ,南阳OJ,杭电OJ ,北大OJ,浙大OJ.zip
山东理工大学2016级OJ题目1833
趣味题:柱状图排序 西安理工大学学生在线实验系统 oj
在线OJ网址大全在线OJ网址大全在线OJ网址大全在线OJ网址大全
山东理工大学2016级OJ题目1834
湖南理工学院OJ的0-100题解.rar
55Q5A、65Q5A、55Q3A_OJ7A 软件强制升级方法: 请认真阅读刷机必读,否则引起系统异常自行承担后果 1、下载后解压,将upgrade_ZLS69Hi_V1.00xxx.bin拷贝到fat32格式的U盘根目录(不要有任何文件夹); 2、电视机...
搭建OJ平台的工具,方便大家搭建自己的OJ,建议大家使用ubuntu14.04版本,比较稳定
OJ习题.zip
XMU OJ 1230的解题报告和源代码 菜鸟小李是xmu大x的学生了,可英语总数6x。四级考试临近了,临时抱佛脚的他买了本英语词汇,可是小李是个大穷人,随便街摊买了本盗版的新东方。回到宿舍才发现:书里的单词竟然是...
OJ系统的蓝桥杯题库,http://oj.xpuca.top/,这里有这些题的栗子。
厦门理工学院软件工程重点课件,考试前抱佛脚可用。