华师一附中OI组

 找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1125|回复: 0
打印 上一主题 下一主题

P2408 不同子串个数

[复制链接]

738

主题

1485

帖子

5422

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
5422
跳转到指定楼层
楼主
发表于 2018-6-29 17:59:26 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

https://www.luogu.org/problemnew/show/P2408

题目背景
因为NOI被虐傻了,蒟蒻的YJQ准备来学习一下字符串,于是它碰到了这样一道题:
题目描述
给你一个长为N的字符串,求不同的子串的个数
我们定义两个子串不同,当且仅当有这两个子串长度不一样 或者长度一样且有任意一位不一样。
子串的定义:原字符串中连续的一段字符组成的字符串
输入输出格式
输入格式:
第一行一个整数N


接下来一行N个字符表示给出的字符串


输出格式:
一行一个整数,表示不一样的子串个数


输入输出样例
输入样例#1:
5
aabaa
输出样例#1:
11
输入样例#2:
3
aba
输出样例#2:
5
说明
请使用64位整数来进行输出


(具体来说,C++和C选手请使用long long 类型,pascal选手请使用Int64)


由于输入文件过大,请使用 高效的读入方法(具体的,c++和c选手请不要使用cin,pascal选手不需要管)


对于30%的数据, N≤1000


对于100%的数据, N≤10^5


回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|Archiver|手机版|小黑屋|服务支持:DZ动力|华师一附中OI组  

GMT+8, 2024-12-26 03:21 , Processed in 0.154284 second(s), 24 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表