Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[問題案] Number of Substrings(number_of_substrings) #123

Closed
sigma425 opened this issue Oct 4, 2019 · 2 comments
Closed

[問題案] Number of Substrings(number_of_substrings) #123

sigma425 opened this issue Oct 4, 2019 · 2 comments
Assignees
@yosupo06

Comments

@sigma425
Copy link

sigma425 commented Oct 4, 2019 •
edited
Loading

問題概要

文字列 S が与えられる。S の相異なる部分文字列の数を求めよ

  • 問題ID: {number_of_substrings}
  • 問題名: {Number of Substrings}

入力

S

出力

ans

制約

|S| <= 500,000
@yosupo06
Copy link
Owner

yosupo06 commented Oct 4, 2019

良さそうです

@yosupo06 yosupo06 changed the title [問題案] 相異なる部分文字列の数 [問題案] Number of Substrings(number_of_substrings) Oct 4, 2019
@yosupo06 yosupo06 self-assigned this Oct 4, 2019
yosupo06 added a commit that referenced this issue Oct 4, 2019
@yosupo06
add number_of_substrings #123
07ceaa9
yosupo06 added a commit that referenced this issue Oct 4, 2019
@yosupo06
Merge pull request #124 from yosupo06/problem/number_of_substrings
eac0d9b 
add number_of_substrings #123
@yosupo06 yosupo06 closed this as completed Oct 4, 2019
@yosupo06
Copy link
Owner

#3 Suffix Automaton

@SSRS-cp SSRS-cp mentioned this issue Jul 21, 2022
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@yosupo06 yosupo06

Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@yosupo06 @sigma425