| Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
AL_29_10 - Słowa, słowa, słowa |
To zadanie dotyczy słów, nie Hamleta.
Wejście
Wejście rozpoczyna liczba testów 1 <= t <= 100. Następnie każdy test w oddzielnej linii. Pojedynczy test składa się kolejno ze słów A, B oraz liczby naturalnej 1 <= k <= 103. Oba słowa składają się z małych liter alfabetu angielskiego, a ich długość nie przekracza 105 znaków.
Wyjście
Dla każdego testu w osobnej linii należy wypisać liczbę podsłów A które występują w B dokładnie k razy.
Przykład
Wejście: 2
acb abab 2
abc abab 2
Wyjście:
2
3
| Dodane przez: | Adam Bąk |
| Data dodania: | 2016-08-25 |
| Limit czasu wykonania programu: | 1s-5s |
| Limit długości kodu źródłowego | 50000B |
| Limit pamięci: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Języki programowania: | All except: ASM64 GOSU |
ukryj komentarze
|
2016-08-27 20:11:31 Adam B±k
SPOJ by raczej na to nie pozwolił. Max 4MB. |
|
|
2016-08-27 20:01:56 Bartek
Jak duże są pliki wejściowe? Można się spodziewać testu dla t = 100 oraz gdzie słowa A i B zawsze mają długość po 10^5? |
|
|
2016-08-27 15:08:46 Adam B±k
Żeby była jasność: pustych podsłów NIE bierzemy pod uwagę. |
|
|
2016-08-27 14:55:06 Adam B±k
Podsłowa (niepuste) "aa" to: "a" oraz "aa". 2 razy występuje tylko pierwsze w słowie "aa". |
|
|
2016-08-27 14:22:30 Sebastian Toton
Jesteś pewny? Moim zdaniem mamy tak: (aa)1 = {a1, a2}, (aa)2 = {a3, a4} czyli a pokrywa się 2 razy, mam na myśli a1 -> a3 a1 -> a4 a2 -> a3 a2 -> a4 Popraw w takim razie mój sposób rozumowania. |
|
|
2016-08-27 13:40:28 Adam B±k
Oczywiście 1. |
|
|
2016-08-27 13:37:00 Sebastian Toton
Dla testu: aa aa 2 powinno wypisać 1 czy 2? |
RSS