wocagav's blog

By wocagav, history, 16 months ago, In English

Please explain how to solve this problem. https://cses.fi/problemset/task/1110

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it

| Write comment?
»
16 months ago, # |
  Vote: I like it 0 Vote: I do not like it

this problem is asking the same thing as "implement a suffix array". but an nlogn suffix array will tle, so you can copy and paste a linear suffix array and get ac.

here is the linear suffix array