Программа не улаживается во время!

[BDA]

Ой, в предыдущем варианте допустил ошибку.

#include <iostream>
#include <string.h>
 
using namespace std;
 
int p(char *buf, char *s, int l, int r)
{
    if (strstr(&buf[l + 1], s))
        return 0;
    if (l == -1)
        return 1;
    buf[l] = 'A';
    buf[r] = 'A';
    int sum = p(buf, s, l - 1, r + 1);
    buf[l] = 'B';
    buf[r] = 'B';
    buf[r + 1] = 0;
    sum += p(buf, s, l - 1, r + 1);
    return sum;
}
 
int main()
{
    int n = 0;
    char s[6];
    cin >> s >> n;
    char buf[n + 1];
    memset(buf, 0, sizeof(buf));
    if (n%2) {
        buf[n/2] = 'A';
        int sum = p(buf, s, n/2 - 1, n/2 + 1);
        buf[n/2] = 'B';
        buf[n/2 + 1] = 0;
        sum += p(buf, s, n/2 - 1, n/2 + 1);
        cout << sum;
    } else {
        cout << p(buf, s, n/2 - 1, n/2);
    }
    return 0;
}

Проверьте такой.
Кстати, свои сообщения можно дописывать (редактировать) 24 часа.
Если этот вариант не пройдет, то придется думать над формулой

[sergey123]

4 неправильных ответа + время хуже чем в преведущем.

[Perchik71]

стринг ничего не изменит....
за исключением как обращение оператора [] надо исключить
попробовать адресную арифметику.
но помойму у BDA да и у меня НГ.

например в этой записи можно юзнуть так.

buf[n/2] = 'A';

buf[n >> 1] = 'A';

- быстрее ибо только смещение битов в право.

buf + (n >> 1) = 'A';

- быстрее ещё ибо тут адр. арифметика. нет умножений.

[BDA]

стринг ничего не изменит

Вы уверены? Я не знаю, как он устроен внутри, но вполне возможно, что при добавлении буквы ему приходится перевыделять память (может не для каждой буквы) - это чисто мое имхо.

Да, переход к адресной арифметике даст прирост, но шанс того, что этого опять будет мало, велик.

В самом последнем моем решении нужно заменить strstr на более сложное выражение (свою функцию), т.к. не имеет смысла искать подстроку в строке на всех местах. Подходящая подстрока может появиться только в самом начале (префиксе) строки, либо в самом конце (суффиксе) строки, но, честно говоря, сейчас нету ни времени ни желания это писать

С Новым годом!

[Perchik71]

Сообщение от BDA

Вы уверены? Я не знаю, как он устроен внутри, но вполне возможно, что при добавлении буквы ему приходится перевыделять память (может не для каждой буквы) - это чисто мое имхо.

Да, переход к адресной арифметике даст прирост, но шанс того, что этого опять будет мало, велик.

В самом последнем моем решении нужно заменить strstr на более сложное выражение (свою функцию), т.к. не имеет смысла искать подстроку в строке на всех местах. Подходящая подстрока может появиться только в самом начале (префиксе) строки, либо в самом конце (суффиксе) строки, но, честно говоря, сейчас нету ни времени ни желания это писать

С Новым годом!

И тебя с новым годом!) стринг оптимизирован в с++. он использует realloc это просто изменяет размер адресного пространства. Его оптимизация естественна ибо... он крайне не обходим и без строк программа ничего собственно.
Я думаю парню и 25 хватит.
//----
дальше нужно организовывать сложную алгоритметику.. разнообразных поисков подстрок... матиматики реализовали много мне больше нравиться url