DNS2
A biológiai szekvenciák, különösen a DNS szekvenciák vizsgálata nagyon fontos kutatási terület. Minden DNS szekvencia leírható olyan karaktersorozattal, amely csak az A, C, G és T karaktereket tartalmazhatja.
Feladat
Írj programot, amely kiszámítja a vizsgált DNS szekvenciának egy pontosan K betűből álló részsorozatát, amely a legtöbbször fordul elő a vizsgált szekvenciában!
Bemenet
A dns.be szöveges állomány első sora két egész számot tartalmaz, a vizsgált DNS szekvencia hosszát (1$\le$N$\le$10000) és a K (1$\le$K$\le$20) értékét. A második sor tartalmazza a vizsgált DNS szekvenciát.
Kimenet
A dns.ki szöveges állomány első és egyetlen sorába két egész számot kell írni, az első szám a legtöbbször előforduló K hosszú rész előfordulási száma legyen, a második pedig a vizsgált DNS szekvencia azon pozíciója, ahol előfordul a rész. Több megoldás esetén bármelyik megadható
Példa
| dns.be | dns.ki |
|
11 3 TACACAGTACA |
3 2 |