Language: C++

#include <bits/stdc++.h>
#define PB push_back
#define LL long long
const int mod = 924844033;
using namespace std;
LL p = 235743;
LL pwr[500005];
LL pref[500005];
LL hsh(int l , int r)
{
	return pref[r] - (l ? pref[l - 1] : 0);
}
bool check(string s , int div)
{
	for(int i = div; i < s.size(); i += div)
	{
		if(s.substr(0 , div - 1) != s.substr(i , i + div - 1))
		{
			return false;
		}
	}
	return true;
}
bool good(string s)
{
	bool res = true;
	for(int div = 1; div < s.size(); div++)
	{
		if(s.size() % div == 0)
		{
			res &= !check(s , div);
		}
	}
	return res;
}
int bad1[500005];
int bad2[500005];
int main()
{
	pwr[0] = 1;
	for(int i = 1; i <= 500000; i++)
	{
		pwr[i] = p * pwr[i - 1];
	}
	ios_base::sync_with_stdio(0);
	string s;
	cin >> s;
	if(s.size() > 4000)
		return 0;
	for(int i = 0; i < s.size(); i++)
		pref[i] = s[i] * pwr[i] + (i ? pref[i - 1] : 0);
	
	bool allEq = true;
	for(auto x : s)
		allEq &= s[0] == x;
	if(allEq)
	{
		cout << s.size() << endl << 1 << endl;
		return 0;
	}
	if(good(s))
	{
		cout << 1 << endl << 1 << endl;
		return 0;
	}
	for(int len = 1; len <= s.size(); len++)
	{
		for(int i = len; i + len <= s.size(); i += len)
		{
			
			if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
			{
				bad1[i + len] = 1;
			}
			else
				break;
		}
	}
	reverse(s.begin() , s.end());
	for(int i = 0; i < s.size(); i++)
		pref[i] = s[i] * pwr[i] + (i ? pref[i - 1] : 0);
	for(int len = 1; len <= s.size(); len++)
	{
		for(int i = len; i + len <= s.size(); i += len)
		{
			if(s.substr(0 , i - 1) == s.substr(i , i + len - 1))
			{
				bad2[i + len] = 1;
			}
			else
				break;
		}
	}
	int ways = 0;
	for(int i = 1; i < s.size(); i++)	
	{
		ways += !bad1[i] && !bad2[s.size() - i];
	}
	cout << 2 << endl << ways << endl;
	return 0;
	
}

Compiler output:
a.cc: In function 'int main()':
a.cc:71:48: error: no match for 'operator*' (operand types are 'std::__cxx11::basic_string<char>' and 'long long int')
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                            ~~~~~~~~~~~~~~~~~~~ ^ ~~~~~~
      |                                    |                  |
      |                                    |                  long long int
      |                                    std::__cxx11::basic_string<char>
In file included from /usr/include/c++/14/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:127,
                 from a.cc:1:
/usr/include/c++/14/complex:400:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator*(const complex<_Tp>&, const complex<_Tp>&)'
  400 |     operator*(const complex<_Tp>& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:400:5: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   'std::__cxx11::basic_string<char>' is not derived from 'const std::complex<_Tp>'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/complex:409:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator*(const complex<_Tp>&, const _Tp&)'
  409 |     operator*(const complex<_Tp>& __x, const _Tp& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:409:5: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   'std::__cxx11::basic_string<char>' is not derived from 'const std::complex<_Tp>'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/complex:418:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator*(const _Tp&, const complex<_Tp>&)'
  418 |     operator*(const _Tp& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:418:5: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   mismatched types 'const std::complex<_Tp>' and 'long long int'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
In file included from /usr/include/c++/14/valarray:605,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:166:
/usr/include/c++/14/bits/valarray_after.h:407:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__multiplies, typename _Dom1::value_type>::result_type> std::operator*(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
  407 |     _DEFINE_EXPR_BINARY_OPERATOR(*, struct std::__multiplies)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:407:5: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   'std::__cxx11::basic_string<char>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/bits/valarray_after.h:407:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__multiplies, typename _Dom1::value_type>::result_type> std::operator*(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
  407 |     _DEFINE_EXPR_BINARY_OPERATOR(*, struct std::__multiplies)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:407:5: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   'std::__cxx11::basic_string<char>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/bits/valarray_after.h:407:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__multiplies, typename _Dom1::value_type>::result_type> std::operator*(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  407 |     _DEFINE_EXPR_BINARY_OPERATOR(*, struct std::__multiplies)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:407:5: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'long long int'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/bits/valarray_after.h:407:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__multiplies, typename _Dom1::value_type>::result_type> std::operator*(const _Expr<_Dom1, typename _Dom1::value_type>&, const valarray<typename _Dom::value_type>&)'
  407 |     _DEFINE_EXPR_BINARY_OPERATOR(*, struct std::__multiplies)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:407:5: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   'std::__cxx11::basic_string<char>' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/bits/valarray_after.h:407:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__multiplies, typename _Dom1::value_type>::result_type> std::operator*(const valarray<typename _Dom::value_type>&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  407 |     _DEFINE_EXPR_BINARY_OPERATOR(*, struct std::__multiplies)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:407:5: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'long long int'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/valarray:1198:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__multiplies, _Tp>::result_type> std::operator*(const valarray<_Tp>&, const valarray<_Tp>&)'
 1198 | _DEFINE_BINARY_OPERATOR(*, __multiplies)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1198:1: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   'std::__cxx11::basic_string<char>' is not derived from 'const std::valarray<_Tp>'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/valarray:1198:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__multiplies, _Tp>::result_type> std::operator*(const valarray<_Tp>&, const typename valarray<_Tp>::value_type&)'
 1198 | _DEFINE_BINARY_OPERATOR(*, __multiplies)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1198:1: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   'std::__cxx11::basic_string<char>' is not derived from 'const std::valarray<_Tp>'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^
/usr/include/c++/14/valarray:1198:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__multiplies, std::_Constant, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__multiplies, _Tp>::result_type> std::operator*(const typename valarray<_Tp>::value_type&, const valarray<_Tp>&)'
 1198 | _DEFINE_BINARY_OPERATOR(*, __multiplies)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1198:1: note:   template argument deduction/substitution failed:
a.cc:71:55: note:   mismatched types 'const std::valarray<_Tp>' and 'long long int'
   71 |                         if(s.substr(0 , i - 1) * pwr[i] == s.substr(i , i + len - 1))
      |                                                       ^