[9.0] Fix exceptions in index pattern conflict checks (#134231) (#134292)

* Fix exceptions in index pattern conflict checks (#134231)

We already fixed an issue with this in #128362 but apparently another
instance of the unnecessary determinization was hiding elsewhere and in
its current state throws exceptions starting with Lucene 10 on complext
patterns.
This change adds the same fix as #128362 and adds a test that would have
triggered this.

Closes #133652

* Fix test compilation

Author: cbuescher

docs/changelog/134231.yaml

@@ -0,0 +1,6 @@
+pr: 134231
+summary: Fix unnecessary determinization in index pattern conflict checks
+area: Indices APIs
+type: bug
+issues:
+ - 133652

server/src/main/java/org/elasticsearch/cluster/metadata/MetadataIndexTemplateService.java

@@ -953,12 +953,16 @@ static Map<String, List<String>> findConflictingV2Templates(
         boolean checkPriority,
         long priority
     ) {
-        Automaton v1automaton = Regex.simpleMatchToAutomaton(indexPatterns.toArray(Strings.EMPTY_ARRAY));
+        // No need to determinize the automaton, as it is only used to check for intersection with another automaton.
+        // Determinization is avoided because it can fail or become very costly due to state explosion.
+        Automaton v1automaton = Regex.simpleMatchToNonDeterminizedAutomaton(indexPatterns.toArray(Strings.EMPTY_ARRAY));
         Map<String, List<String>> overlappingTemplates = new TreeMap<>();
         for (Map.Entry<String, ComposableIndexTemplate> entry : state.metadata().templatesV2().entrySet()) {
             String name = entry.getKey();
             ComposableIndexTemplate template = entry.getValue();
-            Automaton v2automaton = Regex.simpleMatchToAutomaton(template.indexPatterns().toArray(Strings.EMPTY_ARRAY));
+            // No need to determinize the automaton, as it is only used to check for intersection with another automaton.
+            // Determinization is avoided because it can fail or become very costly due to state explosion.
+            Automaton v2automaton = Regex.simpleMatchToNonDeterminizedAutomaton(template.indexPatterns().toArray(Strings.EMPTY_ARRAY));
             if (Operations.isEmpty(Operations.intersection(v1automaton, v2automaton)) == false) {
                 if (checkPriority == false || priority == template.priorityOrZero()) {
                     logger.debug(