aaxaabc ↕yes, n=0, k=0 aabcaax aaxaabc ↕yes, n=0, k=1 aabcaax aaxaabc ↕no, n=0, k=2 aabcaax aaxaabc ↕no, n=2, k=0 aabcaax aaxaabc ↕yes, n=3, k=0 aabcaax aaxaabc ↕yes, n=3, k=1 aabcaax aaxaabc ↕yes, n=3, k=2 aabcaax aaxaabc ↕yes, n=3, k=3 aabcaax aaxaabc ↑done, n=3, k=4 aabcaax Answer := n = 3 |
aaxaabc ↕no, n=0, k=2 aabcaax aaxaabc ↕no, n=2, k=0 aabcaax |
s = aaaa...b t = aaaa...a |
aaaa...b aaaa...a |
|
|
t = aaaa...b s = aaaa...a |