CSU 1505: 酷酷的单词【字符串】

【CSU 1505: 酷酷的单词【字符串】】的更多相关文章

csuoj 1505: 酷酷的单词

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505 1505: 酷酷的单词时间限制: 1 Sec 内存限制: 128 MB 提交: 340 解决: 135 [提交][状态][讨论版] 题目描述输入一些仅由小写字母组成的单词.你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同. 比如ada是酷的,因为a出现2次,d出现1次,而1和2不同.再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次.但是,bbac…

CSU 1505: 酷酷的单词【字符串】

Description 输入一些仅由小写字母组成的单词.你的任务是统计有多少个单词是“酷”的,即每种字母出现的次数都不同.比如ada是酷的,因为a出现2次,d出现1次,而1和2不同.再比如,banana也是酷的,因为a出现3次,n出现2次,b出现1次.但是,bbacccd不是酷的,因为a和d出现的次数相同(均为1次). Input 输入包含不超过30组数据.每组数据第一行为单词个数n (1<=n<=10000).以下n行各包含一个单词,字母个数为1~30. Output 对于每组数据,输出测试…

CSU 1505 酷酷的单词湖南省赛第十届题目

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1505 题意:技巧题,就是一行字符串中,每个字母出现的次数互不相同,复即为酷的单词. 解题思路:看看题意,再结合案例,就能明白了只需要对字符串中的每个字符进行统计个数就行. AC代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using n…

BZOJ3172 [Tjoi2013]单词字符串 SA ST表

原文链接http://www.cnblogs.com/zhouzhendong/p/9026543.html 题目传送门 - BZOJ3172 题意输入$n(n\leq 200)$个字符串,保证长度总和$\leq 10^6$. 对于每一个字符串,求它在所有的$n$个字符串(包括它自己)中出现了几次.(同一个字符串内可能出现多次当前的字符串) 题解听百度说这题可以用AC自动机?? 然而我顺手大力$SA$干掉了此题. 本题用$SA$做好像很容易. 首先,把输入的字符串连接成一个字符串,不同的单词…

【bzoj3172】: [Tjoi2013]单词字符串-AC自动机

[bzoj3172]: [Tjoi2013]单词先用所有单词构造一个AC自动机题目要求的是每个单词在这个AC自动机里匹配到的次数每次insert一个单词的时候把路径上的cnt++ 那么点p->cnt就是以root到p这条路径为前缀的单词的个数如果p->fail指向了点q,那么就会对q点产生p->cnt的贡献(root到q一定为root到p的后缀) 最后递推统计完所有fail的贡献,找到关键点输出就可以了 /* http://www.cnblogs.com/karl07/ */ #…

酷酷的CSS3三角形运用

概述在早期的前端Web设计开发年代,完成一些页面元素时,我们必须要有专业的PS美工爸爸,由PS美工爸爸来切图,做一些圆角.阴影.锯齿或者一些小图标. 在CSS3出现后,借助一些具有魔力的CSS3属性,使得这些元素大多都可以由开发人员自己来完成.在开始阅读这篇文章前,我们先喊个口号:不想当艺术家的程序员不是好设计师! 本文的Demo和源代码已放到GitHub,如果您觉得本篇内容不错,请点个赞,或在GitHub上加个星星! Triangle DemoPage DemoGitHub Source 图…

酷酷的mapv

做城市热力图的时候无意浏览到mapv强大的功能.比如地图上路线的汇聚效果,如下 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> html, body { overflow: hidden; } #map { width: 500px; height…

酷酷的jQuery classicAccordion 手风琴

在线实例效果一效果二效果三使用方法手风琴ul li列表 <ul class="accordion"> <li> <img src=#"/> <div class="caption">超帅的中文响应式网络公司网页模板</div> </li> ... </ul> $(document).ready(fun…

【转载】酷酷的CSS3三角形运用

转载:http://www.cnblogs.com/keepfool/p/5616326.html 概述在早期的前端Web设计开发年代,完成一些页面元素时,我们必须要有专业的PS美工爸爸,由PS美工爸爸来切图,做一些圆角.阴影.锯齿或者一些小图标. 在CSS3出现后,借助一些具有魔力的CSS3属性,使得这些元素大多都可以由开发人员自己来完成.在开始阅读这篇文章前,我们先喊个口号:不想当艺术家的程序员不是好设计师! 本文的Demo和源代码已放到GitHub,如果您觉得本篇内容不错,请点个赞,或在…

[ios]ipad下的splitViewController 让你的APP看起来酷酷的！

在ipad下可以使用splitViewController splitViewController下包含两个viewController 这是一种将屏幕一分为二的方式. 在水平状态下会出现成两个左右两个区域我们通常称左边的为master 右边的为detail 如何在master与detail之间交互呢? 当需要传递信息时,只要当前ViewController在splitViewController下就可以使用 self.splitViewController.viewControllers…