Skip to main content

Questions tagged [string]

A competition to solve a particular problem through the usage and manipulation of strings.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
5 votes
0 answers
240 views

Construct the suffix automaton

In computer science, a suffix automaton is the smallest partial deterministic finite automaton that recognizes the set of suffixes of a given string. (Wikipedia) Given a string \$S\$ consisting of ...
user avatar
0 votes
0 answers
321 views

How quickly can you type this string?

Given a string consisting of only printable ascii (letters, numbers, symbols, and spaces), how many keystrokes are required minimally to type out this string from scratch? That is, current text is ...
Larry Bagel's user avatar
  • 4,193