_FireGhost_'s blog

By _FireGhost_, history, 10 months ago, In English
  • Vote: I like it
  • +327
  • Vote: I do not like it

By _FireGhost_, history, 19 months ago, In English

Congrats nightcrawler0112 for hitting the 200000000-th submission! Sadly it wasn't an AC...

Full text and comments »

  • Vote: I like it
  • +157
  • Vote: I do not like it

By _FireGhost_, history, 23 months ago, In English

I want to rename my handle to FireGhost, which was occupied by this 4-year-inactive guy (link).

As far as I know from this post (link), I can request a handle of an inactive participant. Sorry for pinging you, MikeMirzayanov, but can you please take a look at my request? Thank you so much!

Full text and comments »

  • Vote: I like it
  • +15
  • Vote: I do not like it

By _FireGhost_, history, 2 years ago, In English

 Sparky_Master_WCH1226 would be really disappointed when he put a lot of efforts into shitposting but still lost his last place in one night

Full text and comments »

  • Vote: I like it
  • +214
  • Vote: I do not like it

By _FireGhost_, 3 years ago, In English

Thank you for participating in the contest! We hope you enjoy the problems. You can also give feedback on each problem, it will help us much in future problem settings. By the way, feel free to share your solution!

1658A - Марин и фотосессия

Hint 1
Hint 2
Tutorial
Solution
Feedback

1658B - Марин и не взаимно простая перестановка

Hint 1
Hint 2
Tutorial
Solution
Feedback

1658C - Синдзю и потерянная перестановка

Hint 1
Hint 2
Hint 3
Tutorial
Solution
Feedback

1658D1 - 388535 (упрощенная версия)

Tutorial
Solution

1658D2 - 388535 (усложненная версия)

Hint 1
Hint 2
Tutorial
Solution
Feedback

1658E - Годзё и игра на матрице

Hint 1
Hint 2
Tutorial
Solution
Feedback

1658F - Дзюдзю и бинарная строка

Hint 1
Hint 2
Tutorial
Solution
Feedback

Full text and comments »

  • Vote: I like it
  • +87
  • Vote: I do not like it

By _FireGhost_, history, 4 years ago, In English

Recently, I've learned a powerful data structure: Suffix Automaton, and found out that it can solve lots of problems that can be solved with KMP/Z Function/Hash/... in average time complexity $$$O(n)$$$.

Now I'm curious to know, what are the pros/cons of this data structure? And is there any problems that can't be solved with Suffix Automaton but able to solve with others data structure? Thank you in advance!

(for people who doesn't know this data structure: Link 1, Link 2)

Full text and comments »

  • Vote: I like it
  • +18
  • Vote: I do not like it