[HELP] combinatorics on strings

Правка en4, от baddestguy, 2020-06-29 18:03:12

I want to find the number of strings that are lexicographically smaller than A and has substring B. e.g. A = "da" and B = "c" then answer = 29: {'c', 'ac', 'bc', cX}, where X is any alphabet. also, constraints are pretty low, 1 <= |B|,|A| <= 1000 Please help thanks.

Теги #strings, #combinatorics, #maths, inclusion-exclusion

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский baddestguy 2020-06-29 18:48:16 53
en4 Английский baddestguy 2020-06-29 18:03:12 6 Tiny change: 'ler than A, that has subst' -> 'ler than A and has subst'
en3 Английский baddestguy 2020-06-29 17:50:28 27 Tiny change: 'f strings smaller t' -> 'f strings that are lexicographically smaller t'
en2 Английский baddestguy 2020-06-29 17:37:30 12 Tiny change: 'n A, that contains a string B. ' -> 'n A, that has substring B. '
en1 Английский baddestguy 2020-06-29 16:56:43 277 Initial revision (published)